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(54) Tide: CDMA MODEM 

(57) Abstract 

A CDMA modem 
includes a modem transmitter 
having: a code generator 
which provides an associated 
pilot code signal and which 
generates a plurality of 
message code signals; a 
spreading circuit which 
produces a spread-spectrum 
message signal by combining 
each of the information 
signals with a respective 
one of the message code 
signals; and a global pilot 
code generator that provides 
a global pilot code signal 
to which the message code 
signals are synchronized. 
The CDMA modem also 
includes a modem receiver 
having an associated pilot 
code generator and a group 
of associated pilot code 
correlators for correlating 
code-phase delayed versions 
of the associated pilot signal 
with a receive CDM signal 

to produce a despread associated pilot signal. The code phase of the associated pilot signal is changed responsive to an acquisition signal 
value until a pilot signal is received. The associated pilot code tracking logic adjusts the associated pilot code signal in phase responsive to 
the acquisition signal so that the signal power level of the despread associated pilot code signal is maximized. Finally, the CDMA modem 
receiver includes a group of message signal acquisition circuits, each including a plurality of receive message signal correlators which 
correlate respective local received message code signal to the CDM signal to produce a respective despread received message signal. 
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CDMA MODEM 

BACKGROUND OF THE INVENTION 

Providing quality telecommunication services to user groups which are clasified as 
remote, such as rural telephone systems and telephone systems in underdeveloped 
countries, has proved to be a challenge over recent years* The past needs created by these 
services have been partially satisfied by wireless radio services, such as fixed or mobile 
frequency division multiplex (FDM), frequency division multiple access (FDMA), time 
division multiplex (TDM), time division multiple access (TDMA) systems, combination 
frequency and time division systems (FD/TDMA), and other land mobile radio 
systems.Often, these remote services are faced with more potential users than can be 
supported simultaneously by their frequency or spectral bandwidth capacity. 

Recognizing these limitations, recent advances in wireless communications have 
used spread spectrum modulation techniques to provide simultaneous communication by 
multiple users. Spread spectrum modulation refers to modulating a information signal 
with a spreading code signal; the spreading code signal being generated by a code 
generator where the period Tc of the spreading code is substantially less than the period of 
the information data bit or symbol signal. The code may modulate the carrier frequency 
upon which the information has been sent, called frequency-hopped spreading, or may 
directly modulate the signal by multiplying the spreading code with the information data 
signal, called direct-sequence spreading (DS). Spread-spectrum modulation produces a 
signal with bandwidth substantially greater than that required to transmit the information 
signal, and synchronous reception and despreading of the signal at the receiver 
demodulator recovers the original information. The synchronous demodulator uses a 
reference signal to synchronize the despreading circuits to the input spread-spectrum 
modulated signal in order to recover the carrier and information signals. The reference 
signal can be a spreading code which is not modulated by an information signal. 

Spread-spectrum modulation in wireless networks offers many advantages because 
multiple users may use the same frequency band with minimal interference to each user's 
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receiver. Spread-spectrum modulation also reduces effects from other sources of 
interference. In addition, synchronous spread-spectrum modulation and demodulation 
techniques may be expanded by providing multiple message channels for a user, each 
spread with a different spreading code, while still transmitting only a single reference 
signal to the user. 

One area in which spread-spectrum techniques are used is in the field of mobile 
cellular communications to provide personal communication services (PCS)* Such systems 
desirably support large numbers of users, control Doppler shift and fade, and provide 
high speed digital data signals with low bit error rates. These systems employ a family of 
orthogonal or quasi-orthogonal spreading codes, with a pilot spreading code sequence 
synchronized to the family of codes. Each user is assigned one of the spreading codes as a 
spreading function. Related problems of such a system are: supporting a large number of 
users with the orthogonal codes, handling reduced power available to remote units, and 
handling multipath fading effects. Solutions to such problems include using phased-array 
antennas to generate multiple steerable beams, using very long orthogonal or quasi- 
orthogonal code sequences which are reused by cyclic shifting of the code synchronized to 
a central reference, and diversity combining of multipath signals. 

SUMMARY OF THE INVENTION 

An exemplary system which includes a modem according to the present 
invention provides local-loop telephone service using radio link between one or more base 
stations and multiple remote subscriber units. In the exemplary embodiment, the radio 
link is described for a base station communicating with a fixed subscriber unit (FSU), but 
the system is equally applicable to systems including multiple base stations with radio 
links to both FSUs and Mobile Subscriber Units (MSUs). Consequently, the remote 
subscriber units are referred to herein as Subscriber Units (SUs). Referring to Figure 1, 
in the exemplary system, the Base Station (BS) 101 provides call connection to the local 
exchange (LE) 103 or other and telephone network switching interface, and includes the 
Radio Carrier Station RCS (104). One or more RCSs 104, 105, 110 connect to the Radio 
Distribution Unit (RDU) 102 through the links 131, 132, 137, 138, 139, and the RDU 
102 in turn interfaces with the LE 103 by transmitting and receiving call set-up, control, 
and information signals through telco links 141, 142, 150. The SUs 116, 119 
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communicate with the RCS 104 through radio links 161, 162, 163, 164, 165. Both the 
RCS and the SUs include CDMA modems which establish and maintain the radio links. 
Alternatively, another embodiment of the invention may include several SUs and a 
"master" SU which functions in much the same was as the RCS to allow communication 
among the SUs. Such embodiment may or may not have connection to a local telephone 
network. 

Although the described embodiment uses different spread-spectrum 
bandwidths centered around a carrier for the transmit and receive spread-spectrum 
channels, the present method is readily extended to systems using multiple spread- 
spectrum bandwidths for the transmit channels and multiple spread-spectrum bandwidths 
for the receive channels. Alternatively, because spread-spectrum communication systems 
have the inherent feature that one user's transmission appears as noise to another user's 
despreading receiver, an embodiment can employ the same spread-spectrum channel for 
both the transmit and receive path channels. In other words, Uplink and Downlink 
transmissions can occupy the same frequency band. 

The spread binary symbol information is transmitted over the radio links 
161 to 165 using Quadrature Phase Shift Keying (QPSK) modulation with Nyquist Pulse 
Shaping in the present embodiment, although other modulation techniques may be used, 
including, but not limited to, Offset QPSK (OQPSK) and Minimum Shift Keying (MSK). 

The RCS and the SUs each contain CDMA modems according to the 
present invention for transmission and reception of telecommunication signals including 
information signals and connection control signals. A CDMA modem which includes an 
embodiment of the present invention includes a modem transmitter having: a code 
generator which provides an associated pilot code signal and which generates a plurality 
of message code signals; a spreading circuit which combines each of the information 
signals, with a respective one of the message code signals to generate a spread-spectrum 
processed message signal; and a global pilot code generator that provides a global pilot 
code signal to which the message code signals are synchronized. 

The exemplary CDMA modem also includes a modem receiver having 
associated pilot code acquisition and tracking logic. The associated pilot code acquisition 
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logic includes an associated pilot code generator and a group of associated pilot code 
correlators for correlating code-phase delayed versions of the associated pilot signal with a 
receive CDM signal to produce a despread associated pilot signal. The code phase of the 
associated pilot signal is changed responsive to an acquisition signal value until a detector 
indicates the presence of the despread associated pilot code signal by changing the value 
of the acquisition signal. The associated pilot code signal is synchronized to the global 
pilot signal. The associated pilot code tracking logic adjusts the associated pilot code 
signal in phase responsive to the acquisition signal so that the signal power level of the 
despread associated pilot code signal is maximized. Finally, the CDMA modem receiver 
includes a group of message signal acquisition circuits. Each message signal acquisition 
circuit includes a plurality of receive message signal correlators which correlate the local 
received message code signal with the CDM signal to produce a respective despread 
received message signal. 

To generate large families of nearly mutually orthogonal codes used by the 
CDMA modems, the exemplary modem includes a code sequence generator. The code 
sequences are assigned to a respective logical channel of the spread-spectrum 
communication system, whch includes In-phase (I) and Quadrature (Q) transmission over 
RF communication channels. One set of sequences is used as pilot sequences that are 
transmitted without being modulated by a data signal. The code sequence generator 
circuit includes a long code sequence generator including a linear feedback shift register, 
a memory which provides a short, even code sequence, and a plurality of cyclic shift, 
feedforward sections, each of which provides a respective code sequence in the family of 
code sequences. The code sequence generator further includes a group of code sequence 
combiners for combining each generated code sequence with the short, even code 
sequence to produce a group, or family, of long code sequences having relatively low 
mutual correlation. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of a code division multiple access 
communication system according to the present invention. 
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Figure 2a is a block diagram of a 36 stage linear shift register suitable for 
use with long spreadingcode of the code generator of the present invention. 

Figure 2b is a block diagram of circuitry which illustrates the feed-forward 
operation of the code generator. 

Figure 2c is a block diagram of an exemplary code generator of the present 
invention including the circuit for generating spreadingcode sequences from the long 
spreadingcode and the short spreadingcodes. 

Figure 2d is an alternate embodiment of the code generator circuit 
including delays to compensate for electrical circuit delays. 

Figure 3a is a graph of the constellation points of the pilot spreadingcode 

QPSK signal. 

Figure 3b is a graph of the constellation points of the message channel 

QPSK signal. 

Figure 3c is a block diagram of exemplary circuitry which implements the 
method of tracking the received spreadingcode phase of the present invention. 

Figure 4 is a block diagram of the tracking circuit that tracks the median of 
the received multipath signal components. 

Figure 5a is a block diagram of the tracking circuit that tracks the centroid 
of the received multipath signal components. 

Figure 5b is a block digram of the Adaptive Vector Correlator. 

Figure 6 is a block diagram of exemplary circuitry which implements the 
acquisition decision method of the correct spreading code phase of the received pilot code 
of the present invention. 

Figure 7 is a block diagram of an exemplary pilot rake filter which includes 
the tracking circuit and digital phase locked loop for despreading the pilot spreadingcode, 
and generator of the derotation factors of the present invention. 
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Figure 8a is a block diagram of an exemplary adaptive vector correlator 
and matched filter for despreading and combining the multipath components of the present 
invention. 

Figure 8b is a block diagram of an alternative implementation of the 
adaptive vector correlator and adaptive matched filter for despreading and combining the 
multipath components of the present invention. 

Figure 8c is a block diagram of an alternative embodiment of the adaptive 
vector correlator and adaptive matched filter for despreading and combining the multipath 
components of the present invention. 

Figure 8d is a block diagram of the Adaptive Matched Filter of one 
embodiment of the present invention. 

Figure 9 is a block diagram of the elements of an exemplary radio carrier 
station (RCS) of the present invention. 

Figure 10 is a block diagram of the elements of an exemplary modem 
interface unit (MIU) of the RCS shown in Figure 9. 

Figure 1 1 is a high level block diagram showing the transmit, receive, 
control, and code generation circuitry of the CDMA modem. 

Figure 12 is a block diagram of the transmit section of the CDMA modem. 

Figure 13 is a block diagram of an exemplary modem input signal receiver. 

Figure 14 is a block diagram of an exemplary convolutional encoder as 
used in the present invention. 

Figure 15 is a block diagram of the receive section of the CDMA modem. 

Figure 16 is a block diagram of an exemplary adaptive matched filter as 
used in the CDMA modem receive section. 

Figure 17 is a block diagram of an exemplary pilot rake as used in the 
CDMA modem receive section. 

Figure 18 is a block diagram of an exemplary auxiliary pilot rake as used 
in the CDMA modem receive section. 



SUBSTITUTE SHEET (RULE 26) 



WO 97/02675 



PCT/US96/11059 



-7- 

DESCRIPTION OF THE EXEMPLARY EMBODIMENT 

Referring to Fig. 1, the radio links 161 to 165 incorporate Broadband Code 
Division Multiple Access (B-CDMA™) as the mode of transmission in both the Uplink 
and Downlink directions. CDMA (also known as Spread Spectrum) communication 
techniques used in multiple access systems are well-known. The described exemplary 
system uses the Direct Sequence (DS) spreading technique. In each modem, one or more 
CDMA modulators performs the spread-spectrum spreading code sequence generationln 
addition, the modems generate, for example, a pseudonoise (PN) spreading sequence; and 
pefrorm complex DS modulation to produce quadrature phase shift keying (QPSK) signals 
for the In-phase (I) and Quadrature (Q) channels. Pilot signals are generated and 
transmitted with the modulated signals. The pilot signals of the present embodiment are 
spreading codes which are not modulated by data. The pilot signals are used for system 
synchronization, carrier phase recovery, and for estimating the impulse response of the 
radio channel. Each SU includes a single pilot generator and at least one CDMA 
modulator and demodulator, called a CDMA modem. Each RCS 104, 105, 110 has a 
single pilot generator plus sufficient CDMA modulators and demodulators for all the 
logical channels in use by all SUs. 

The CDMA demodulator despreads the signal, with appropriate processing 
to combat or exploit multipath propagation effects. Parameters concerning the received 
power level are used to generate the Automatic Power Control (APC) information which, 
in turn, is transmitted to the other end (i.e. from the SU to the RCS or from the RCS to 
the SU). The APC information is used to control transmit power of the automatic 
forward power control (AFPC) and automatic reverse power control (ARPC) links. In 
addition, each RCS 104, 105 and 110 may perform Maintenance Power Control (MPC), 
in a manner similar to APC, to adjust the initial transmit power of each SU 111, 112, 
115, 117 and 118. 

Diversity combining at the radio antennas of the RCS 104, 105 and 110 is 
not necessary because CDMA has inherent frequency diversity due to the spread 
bandwidth. Receivers may include Adaptive Matched Filters (AMFs) (not shown in 
Figure 1), however, which combine the multipath signals. In the exemplary embodiment, 
AMFs perform Maximal Ratio Combining. 
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Logical Communication Channels 

A "channel 9 of the prior art is usually regarded as a communications path 
which is part of an interface and which can be distinguished from other paths of that 
interface without regard to its content. In the case of CDMA, however, separate 
5 communications paths are distinguished only by their content. The term "logical channel' 
is used to distinguish the separate data streams, which are logically equivalent to channels 
in the conventional sense. All logical channels and sub-channels of the present invention 
are mapped to a common 64 kilo-symbols per second (ksym/s) QPSK stream. Some 
channels are synchronized to associated pilot codes which are generated in the same way 
10 and perform much the same function as the system Global Pilot Code. The system pilot 
signals are not, however, considered logical channels. 

Several logical communication channels are used over the RF 
communication link between the RCS and SU. Each logical communication channel has 
either a fixed, pre-determined spreading code or a dynamically assigned spreading code. 

15 For both pre-determined and assigned codes, the code phase is in synchronism with the 
Pilot Code. Logical communication channels are divided into two groups: the Global 
Channel (GC) group includes those channels which are either transmitted from the base 
station RCS to all the remote SUs or from any SU to the RCS of the base station 
regardless of the SU's identity, These channels contain for all users and include the 

20 channels used by SUs to gain access to message communication channels. Channels in 
the Assigned Channels (AC) group are those channels which are dedicated to 
communication between the RCS and a particular SU. 

The Global Channels (GC) group provides for 1) Broadcast logical 
channels, which provide point to multipoint services for broadcasting messages to all SUs 
25 and paging messages to SUs; and 2) Access Control logical channels which provide point- 
to-point services on global channels for SUs to access the system and obtain assigned 
channels. 

An Assigned Channel (AC) group contains the logical channels that control 
a single telecommunication connection between the RCS and a SU. The functions 
30 developed when an AC group is formed consists of a pair of power control logical 
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message channels for each of the Uplink and Downlink connections, and depending on the 
type of connection, one or more pairs of traffic channels. The Bearer Control function 
performs the required forward error control, bearer rate modification, and encryption 
functions. The logical channels which constitute the BC and AC groups are summarized 
5 below in Table 1. 



Table 1: Logical Channels and sub-channels of the B-CDMA Air Interface 



Channel 
name 


Abbr. 


Brief 

Description 


Directio 
n 

(forward 
or 

reverse) 


Bit 
rate 


Max 
BER 


Power 
level 


Pilot 


Global Channels 


Fast 

Broadcas 
t 

Channel 


FBCH 


Broadcasts 
fast- 
changing 
system 
information 


F 


16 

kbit/ 
s 


le-4 


Fixed 


GLPT 


Slow 
Broadcas 

* 
i 

Channel 


SBCH 


Broadcasts 
paging 
messages to 
FSUs and 
slow- 
changing 
system 
information 


F 


16 

kbit/ 
s 


le-7 


Fixed 


GLPT 


Access 

Channel 

s 


AXCH( 
i) 


For initial 
access 
attempts by 
FSUs 


R 


32 

kbit/ 

s 


le-7 


Controlled 
by APC 


LAXPT 
(0 


Control 
Channel 
s 


CTCH( 
i) 


For granting 
access 


F 


32 

kbit/ 

s 


le-7 


Fixed 


GLPT 


Assigned < 


Channels 


16 kbit/s 
POTS 


TRCH 
/16 


General 
POTS use 


F/R 


16 

kbit/ 
s 


le-4 


Controlled 
by APC 


F-GLPT 
R-ASPT 


32 kbit/s 
POTS 


TRCH 
/32 


General 
POTS use 


F/R 


32 

kbit/ 

s 


le-4 


Controlled 
by APC 


F-GLPT 
R-ASPT 


64 kbit/s 
POTS 


TRCH 
/64N 


POTS use 
for in-band 
modems/fax 


F/R 


64 

kbit/ 

s 


le-4 


Controlled 
by APC 


F-GLPT 
R-ASPT 


Traffic 
channel 


TRCH 
/64L 


ISDN B 
channel or 


F/R 


64 
kbit/ 


le-7 


Controlled 
by APC 


F-GLPT 
R-ASPT 
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©64 
kbit/s- 
low 
BER 




LL 




s 








D 

channel 


TRCH 
/16L 


ISDN D 
channel 


F/R 


16 

kbit/ 
s 


le-7 


Controlled 
by APC 


F-GLPT 
R-ASPT 


Order 

wire 

channel 


OW ! 


assigned 
signaling 
channel 


F/R 


32 

kbit/ 

s 


le-7 


Controlled 
by APC 


F-GLPT 
R-ASPT 


APC 
channel 


APC 


carries APC 
commands 


F/R 


64 

kbit/ 

s 


2e-l 


Controlled 
by APC 


F-GLPT 
R-ASPT 



The APC data is sent at 64 kbit/sec. The APC logical channel is not FEC 
coded to avoid delay and is transmitted at a low power level to minimize capacity used for 
APC. Alternatively, the APC and order wire (OW) data may be separately modulated 
using complex spreading code sequences, or they may be time division multilplexed with 
a 16 kbit/s traffic channel. 

The Spreading Codes 

The CDMA code generators used to encode the logical channels of the 
present invention employ Linear Shift Registers (LSRs) with feedback logic which is a 
method well known in the art. The code generators of the present embodiment of the 
invention generate 64 synchronous unique sequences. Each RF communication channel 
uses a pair of these sequences for complex spreading (in-phase and quadrature) of the 
logical channels, so the generator gives 32 complex spreading sequences. The sequences 
are generated by a single seed which is initially loaded into a shift register circuit. 

The Generation of Spreading Code Sequences and Seed Selection 

The spreading code period of the present invention is defined as an integer 
multiple of the symbol duration, and the beginning of the code period is also the 
beginning of the symbol. The relation between bandwidths and the symbol lengths 
chosen for the exemplary embodiment of the present invention is: 
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BW (MHZ) L(chips/symbol) 

7 91 

10 130 

10.5 133 

5 14 182 

15 195 



The spreading code length is also a multiple of 64 and of 96 for ISDN 
frame support. The spreading code is a sequence of symbols, called chips or chip values. 
The genera] methods of generating pseudorandom sequences using Galois Field 

10 mathematics is known to those skilled in the art; hoever, the inventor has derived a 

unique set, or family, of code sequences for the present invention. First, the length of the 
linear feedback shift register to generate a code sequence is chosen, and the initial value 
of the register is called a "seed". Second, the constraint is imposed that no code sequence 
generated by a code seed can be a cyclic shift of another code sequence generated by the 

15 same code seed. Finally, no code sequence generated from one seed can be a cyclic shift 
of a code sequence generated by another seed. 

The inventor has determined that the spreading code length of chip values 
of the present invention is: 

128 x 233415 = 29877120 (1) 

20 The spreading codes are generated by combining a linear sequence of 

period 233415 and a nonlinear sequence of period 128 

The nonlinear sequence of length 128 is implemented as a fixed sequence 
loaded into a shift register with a feed-back connection. The fixed sequence can be 
generated by an m-sequence of length 127 padded with an extra logic 0, 1, or random 
25 value as is well known in the art. 

The linear sequence of length L=233415 is generated using a linear 
feedback shift register (LFSR) circuit with 36 stages. The feedback connections 
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correspond to a irreducible polynomial h(n) of degree 36. The polynomial h(x) chosen by 
the inventor for the exemplary embodiment of the present invention is 

h(x) m x 36 + x 35 + x 30 + x 28 + x 25 + x 25 + x 22 + x 20 + x 19 + x 17 

+ x 16 + x 15 + x 14 + x n + x" + x 9 + x 8 + x 4 + x 3 + x 2 + 1 (2) 

A group of "seed" values for a LFSR representing the polynomial h(x) of 
equation (2) which generates code sequences that are nearly orthogonal with each other is 
determined. The first requirement of the seed values is that the seed values do not 
generate two code sequences which are simply cyclic shifts of each other. 

The present invention includes a method to increase the number of 
available seeds for use in a CDMA communication system by recognizing that certain 
cyclic shifts of the previously determined code sequences may be used simultaneously. 
The round trip delay for the cell sizes and bandwidths of the present invention are less 
than 3000 chips. In one embodiment of the present invention, sufficiently separated cyclic 
shifts of a sequence can be used within the same cell without causing ambiguity for a 
receiver attempting to determine the code sequence. This method enlarges the set of 
sequences available for use. 

By implementing the tests previously described, a total of 3879 primary 
seeds were determined by the inventor through numerical computation. These seeds are 
given mathematically as 

<F modulo h(x) (3) 

where 3879 values of n are listed in the appendix, with d = (00,.. . 00111). 

When all primary seeds are known, all secondary seeds of the present 
invention are derived from the primary seeds by shifting them multiples of 4095 chips 
modulo h(x). Once a family of seed values is determined, these values are stored in 
memory and assigned to logical channels as necessary. Once assigned, the initial seed 
value is simply loaded into LFSR to produce the required spreading code sequence 
associated with the seed value. 

Epoch and Sub-epoch Structures 
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The long complex spreading codes used for the system of the current 
invention have a number of chips after which the code repeats. The repetition period of 
the spreading sequence is called an epoch. To map the logical channels to CDMA 
spreading codes, the present invention uses an Epoch and Sub-epoch structure. The code 
period for the CDMA spreading code to modulate logical channels is 29877120 
chips/code period which is the same number of chips for all bandwidths. The code period 
is the epoch of the present invention, and the Table 2 defines the epoch duration for the 
supported chip rates. In addition, two sub-epochs are defined over the spreading code 
epoch and are 233415 chips and 128 chips long. 

The 233415 chip sub-epoch is referred to as a long sub-epoch, and is used 
for synchronizing events on the RF communication interface such as encryption key 
switching and changing from global to assigned codes. The 128 chip short epoch is 
defined for use as an additional timing reference. The highest symbol rate used with a 
single CDMA code is 64 ksym/sec. There is always an integer number of chips in a 
symbol duration for the supported symbol rates 64, 32, 16, and 8 ksym/s. 



Table 2 Bandwidths, Chip Rates, and Epochs 



Bandwidth 
(MHz) 


Chip Rate, 
Complex 
(Mchip/sec) 


number of 
chips in a 
64 kbit/sec 
symbol 


128 chip 
sub-epoch 
duration* 
(us) 


233415 chip 
sub-epoch 
duration* 
(ms) 


Epoch 
duration 
(sec) 


7 


5.824 


91 


21.978 


40.078 


5.130 


10 


8.320 


130 


15.385 


28.055 


3.591 


10.5 


8.512 


133 


15.038 


27.422 


3.510 | 


14 


11.648 


182 


10.989 


20.039 


2.565 


15 


12.480 


195 


10.256 


18.703 


2.394 



* numbers in these columns are rounded to 5 digits. 

Cyclic sequences of the prior art are generated using linear feedback shift 



register (LFSR) circuits. This method, however, does not generate sequences of even 
length. One embodiment of the spreading code sequence generator using the code seeds 
generated previously is shown in Figure 2a, Figure 2b, and Figure 2c. The exemplary 
system uses a 36 stage LFSR 201 to generate a sequence of period 
N* =233415 =3 3 x5x7xl3xl9, which is Co in Figure 2a. In the Figures 2a, 2b, and 2c the 
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symbol © represents a binary addition (EXCLUSIVE-OR). A sequence generator 
designed as above generates the in-phase and quadrature parts of a set of complex 
sequences. The tap connections and initial state of the 36 stage LFSR determine the 
sequence generated by this circuit. The tap coefficients of the 36 stage LFSR are 
determined such that the resulting sequences have the period 23341S. Note that the tap 
connections shown in Figure 2a correspond to the polynomial given in equation (2). Each 
resulting sequence is then overlaid by binary addition with the 128 length sequence O to 
obtain the epoch period 29877120. 

Figure 2b shows a Feed Forward (FF) circuit 202 which is used in the code 
generator. The signal X[n-1] is output of the chip delay 21 1, and the input of the chip 
delay 21 1 is X[n]. The code chip C[n] is formed by the logical adder 212 from the input 
X[n] and X[n-1]. Figure 2c shows the complete spreading code generator. From the 
LFSR 201 , output signals go through a chain of up to 63 single stage FFs 203 cascaded as 
shown. The output of each FF is overlaid with the short, even code sequence O which 
has a period of 128 =2 7 . the short code sequence O is stored in code memory 222 and 
exhibits spectral characteristics of a pseudorandom sequence to obtain the epoch 
N =29877120 when combined with the sequences provided by the FFs 203. This 
sequence of 128 is determined by using an m-sequence (PN sequence) of length 127 =2 7 - 
1 and adding a bit-value, such as logic 0, to the sequence to increase the length to 128 
chips. The even code sequence O is input to the even code shift register 221, which is a 
cyclic register, that continually outputs the sequence. The short sequence is then 
combined with the long sequence using an EXCLUSIVE-OR operation 213, 214, 220. 

As shown in Figure 2c, up to 63 spreading code sequences Co through C« 
are generated by tapping the output signals of FFs 203 and logically adding the short 
sequence O in a binary adders 213, 214, and 220, for example. One skilled in the art 
would realize that the implementation of the FF 203 create a cumulative delay effect for 
the code sequences produced at each FF stage in the chain. This delay is due to the 
nonzero electrical delay in the electronic components of the implementation. The timing 
problems associated with the delay can be mitigated by inserting additional delay elements 
into the FF chain. An exemplary FF chain with additional delay elements is shown in 
Figure 2d. 
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The code-generators in the exemplary system are configured to generate 
either global codes, or assigned codes. Global codes are CDMA codes that can be 
received or transmitted by all users of the system. Assigned codes are CDMA codes that 
are allocated for a particular connection. When a family of sequences is generated from 
the same generator as described, only the seed of the 36 stage LFSR is specified. 
Sequences for all the global codes, are generated using the same LFSR circuit. 
Therefore, once an SU has synchronized to the Global pilot signal from an RCS and 
knows the seed for the LFSR circuit for the Global Channel codes, it can generate not 
only the pilot sequence but also all other global codes used by the RCS. 

The signal that is upconverted to RF is generated as follows. The 
spreading sequences produced by the above shift register circuits are converted to an 
antipodal sequence (0 maps into +1,1 maps into -1). The Logical channels are initially 
converted to QPSK signals, which are mapped as constellation points as is well known in 
the art. The In-phase and Quadrature channels of each QPSK signal form the real and 
imaginary parts of the complex data value. Similarly, two spreading codes are used to 
form complex spreading chip values. The complex data and complex spreading code are 
multiplied to produce a spread-spectrum data signal. Similarly, for despreading, the 
received complex data is correlated with the conjugate of the complex spreading code to 
recover the data signal. 

Short Codes 

Short codes are used for the initial ramp-up process when an SU accesses 
an RCS. The period of the short codes is equal to the symbol duration and the start of 
each period is aligned with a symbol boundary. Both the SUs and the RCS derive the real 
and imaginary parts of the short codes from the last eight feed-forward sections of the 
sequence generator to produce the global codes for that cell. 

The signals represented by these short codes are known as Short Access 
Channel pilots (SAXPTs) 

Mapping of Logical Channels to Spreading Codes 

The exact relationship between the spreading code sequences and the 
CDMA logical channels and pilot signals is documented in Table 3a and Table 3b. Those 
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signal names ending in '-CH' correspond to logical channels. Those signal names ending 
in *-PT correspond to pilot signals, which are described in detail below. 



Table 3a: Spreading code sequences and global CDMA codes 



Sequence 


Quadrature 


Logical Channel or 

Pilot Sicmal 


Direction 


Co 


I 


FBCH 


rorwaro \r) 


Ci 


o 


FBCH 


r 


C2©C* 


I 


VJl-»i 1 


r 


C3©C* 


o 


fiT PT 


r £ 

r 


C4®C* 


1 




r 




n 




F 




i 




F 


Plffip* 






F 




i 


ArCxi (1) 


F 


PoffiP* 




ArUri ^l) 


F 


CioffiC» 


I 


PTPH /1\ 


r 




n 




r 


Cl2®C* 


f 
t 


APPH /n 


r 


Cl3©C» 


o 


APCH 


r 


Cl4©C« 


I 


CTCH (2\ 


r 


CJ5®C» j 


o 


CTCH 


P 


CmSC* 


I 


APCH (2) 


p 


Cl7®C» 


0 


APCH f 2} 


TC 

r 


Cu®C* 


I 

1 


PTPH fTl 


r 


Ci9ec» 


n 


PTPH ffi 


F 


C20®C» 


i 


ArUri (3) 


F 




Q 


APCH (3) 


F 


Cj2®C* 


I 


reserved 




C»®0 


Q 


reserved 




• • » • 


» • • • 


• • • • 


• • • • 




• • • m 


• • • • ! 


• • • • 




I 


reserved 




C41©C- 


Q 


reserved 




c«ec» 


I 


AXCH(3) 


Reverse (R) 


C4J©C« 


Q 


AXCH(3) 


R 
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C44©C» 


I 


LAXPT(3) 
oAAri(j) seed 


R 


C<5©C- 


Q 


LAXPT0) 

<2AYPTVV\ caaH 

(3/VA.r 1 \J>^ oCCU 


R 


Ct6©C- 


I 


AXCH(2) 


R 








r n 
R 




i 
i 


oAAri(z) seed 


R 


C490C* 


Q 


LAXPT(2) 

C A VDT/')\ . J 

oAAri(Z) seed 


R 


CsoQO 


I 


AXCH(l) 


R 




Q 


AXCH(l) 


R 




i 


i a vixr/ 1 \ 
LAAr 1(1) 

oAArnij seed 


R 


Cs3©0 


Q 


LAXPT(1) 
oAAri(ij seed 


R 


CS4©C» 


I 


AXCH(0) 


R 




Q 


AXCH(O) 


R 




1 


LAXPT(O) 
aAXPT(Q) seed 


R 




Q 


LAXrl(O) 

oAArnuj seed 


R 




i 
i 


IDLE 




C59©0 


o 


IDLE 




C6O0O 


I 


AUX 


R 


C610O 


Q 


AUX 


R 


C620O 


I 


reserved 




C630O 


Q 


reserved 





Table 3b: Spreading code sequences and assigned CDMA codes. 



Sequence 


Quadrature 


Logical Channel or 
Pilot Signal 


Direction 


Co0O 


I 


ASPT 


Reverse (R) 


a©o 


Q 


ASPT 


R 


C2®C» 


I 


APCH 


R 


c 3 ©c- 


Q 


APCH 


R 
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ceo 


I 


OWCH 


V 

fx 


C50O 


o 


OWCH 


p 

IV 


GsffiC* 


T 

1 




K 




n 

V 


1 KL/lHU/ 


K 




I 
I 


l ixV^n^ i ) 


K 




o 

V 




K 




I 

1 




K 




n 


1 KLrUZ; 


R 




I 


1 KUri(3) 


R 




Q 


1 KCH(3) 


R 




l 


reserved 


*■ 






reserved 




• • • • 


• • • • 


• • • • 


• • • • 


• • • • 


• • • • 


• • • • 


• • • • 




1 


reservea 






o 

V 


reservea 






1 




1 KL.rH 5) 


Forward (F) 




V 


1 Ktnpj 


— 

F | 




I 
1 






F 






lKtri(z) 


F 




i 
i 




F 




V 


i Ki^m i ) 


F 




i 
i 


TDP14/n\ 


T? 

F 




n 

V 


1 KUM^U) 


F 




T 
1 


uwLn 


TT" 

r 


p««mr # 




nwru 
UWvJri 


F 




i 
i 




F 






ArUH 


F 




i 


IDLE 




C»©0 


0 


IDLE 




C«o8C« 


I 


reserved 




C61©C» 


Q 


reserved 




C«©0 


I 


reserved 




C<B©(> 


Q 


reserved 
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Pilot Signals 

As described above, the pilot signals are used for synchronization, carrier phase 
recovery, and for estimating the impulse response of the radio channel. The RCS 104 
transmits a forward link pilot carrier reference as a complex pilot code sequence to 
provide a time and phase reference for all SUs 111, 112, 115, 117 and 118 in its service 
area. The power level of the Global Pilot (GLPT) signal is set to provide adequate 
coverage over the whole RCS service area, which area depends on the cell size. With 
only one pilot signal in the forward link, the reduction in system capacity due to the pilot 
energy is negligible. 

Each of the SUs 111, 112, 115, 117 and 118 transmits a pilot carrier reference as 
a quadrature modulated (complex-valued) pilot spreading code sequence to provide time 
and phase reference to the RCS for the reverse link. The pilot signal transmitted by the 
SU of one embodiment of the invention is 6 dB lower than the power of the 32 kbit/s 
POTS (plain old telephone service) traffic channel. The reverse pilot channel is subject to 
APC. The reverse link pilot associated with a particular connection is called the Assigned 
Pilot (ASPT). In addition, there are pilot signals associated with access channels, and 
these are called the Long Access Channel Pilots (LAXPTs). Short access channel pilots 
(SAXPTs) are also associated with the access channels and used for spreading code 
acquisition and initial power ramp-up. 

All pilot signals are formed from complex codes, as defined below: 

GLPT (forward) = {CiSC-) + j.(C 3 0C.)} . {(±1) + j.(0)} 

{ Complex Code } . { Carrier } 

The complex pilot signals are de-spread by multiplication with conjugate spreading 
codes: {(G0C>) - j.(C30C«)}. By contrast, traffic channels are of the form: 

TRCH«.(forward/reverse) - {(O0C*) + j.(G©0)} . { (±1) + j(±l) } 

{ Complex Codes } . { Data Symbol} 

which thus form a constellation set at — radians with respect to the pilot signal 
constellations. 
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The GLPT constellation is shown in Figure 3a, and the TRCHn traffic channel 
constellation is shown in Figure 3b. 

Logical Channel Assignment of the FBCH, SBCH, and Traffic Channels 

The fast broadcast channel (FBCH) is a global forward link channel used to 
broadcast dynamic information about the availability of services and access channels 
(AXCHs). The messages are sent continuously, and each message lasts approximately 1 
ms. The FBCH message is 16 bits long, repeated continuously, and epoch aligned. The 
FBCH is formatted as defined in Table 4. 



Table 4: FBCH format 



Bit 


Definition 


0 


Traffic Light 0 


1 


Traffic Light 1 


2 


Traffic Light 2 


3 


Traffic Light 3 


4-7 


service indicator bits 


8 


Traffic Light 0 


9 


Traffic Light 1 


10 


Traffic Light 2 


11 


Traffic Light 3 


12-15 


service indicator bits 



For the FBCH, bit 0 is transmitted first. A traffic light corresponds to an Access 
Channel (AXCH) and indicates whether the particular access channel is currently in use 
(red) or not in use (green). A logic T indicates that the traffic light is green, and a logic 
'0* indicates the traffic light is red. The values of the traffic light bits may change from 
octet to octet, and each 16 bit message contains distinct service indicator bits which 
describe which types of service are available for the AXCHs. 

One embodiment of the present invention uses service indicator bits as 
follows to indicate the availability of services or AXCHs. The service indicator bits 
{4,5,6,7,12,13,14,15} are interpreted as an unsigned binary number, with bit 4 as the 
MSB and bit 15 as the LSB. Each service type increment has an associated nominal 
measure of the capacity required, and the FBCH continuously broadcasts the available 
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capacity. This is scaled to have a maximum value equivalent to the largest single service 
increment possible. When an SU requires a new service or an increase in the number of 
bearers), it compares the capacity required to that indicated by the FBCH, and then 
considers itself blocked if the capacity is not available. The FBCH and the traffic 
channels are aligned to the epoch. 

Slow Broadcast Information frames contain system or other general 
information that is available to all SUs, and Paging Information frames contain 
information about call requests for particular SUs. Slow Broadcast Information frames 
and Paging Information frames are multiplexed together on a single logical channel which 
forms the Slow Broadcast Channel (SBCH). As previously defined, the code epoch is a 
sequence of 29 877 20 chips having an epoch duration which is a function of the chip rate 
defined in Table 5 below. In order to facilitate power saving, the channel is divided into 
N "Sleep* Cycles, and each Cycle is subdivided into M Slots, which are 19 ms long, 
except for 10.5 Mhz bandwidth which has slots of 18 ms. 



Table 5: SBCH Channel Format Outline 



Bandwidth 
(MHz) 


Spreading 
Code Rate 

(MHz) 


Epoch 
Length 

(ms) 


Cycles/ 
Epoch 
N 


Cycle 
Length 
(ms) 


Slots/ 
Cycle 
M 


Slot 
Length 
(ms) 


7.0 


5.824 


5130 


5 


1026 


54 


19 


10.0 


8.320 


3591 


3 


1197 


63 


19 


10.5 


8.512 


3510 


3 


1170 


65 


18 


14.0 


11.648 


2565 


3 


855 


45 


19 


15.0 


12.480 


2394 


2 


1197 


63 


19 



Sleep Cycle Slot #1 is always used for slow broadcast information. Slots 
#2 to #M-1 are used for paging groups unless extended slow broadcast information is 
inserted. The pattern of cycles and slots in one embodiment of the present invention run 
continuously at 16 kbit/s. 



Within each Sleep Cycle the SU may power-up the receiver and re-acquire 
pilot code to achieve carrier lock to a sufficient precision for satisfactory demodulation 
and Viterbi decoding. This settling time may be up to 3 Slots in duration. For example, 
an SU assigned to Slot #7 may power up the Receiver at the start of Slot #4. Having 



SUBSTITUTE SHEET (RULE 26) 



WO 97/02675 



PCT/DS96/11059 



-22- 

monitored its Slot the SU either recognizes its Paging Address and initiates an access 
request, or fails to recognize its Paging Address in which case it reverts to the Sleep 
mode. 

Spreading code Tracking and AMF Detection in Multipath Channels 

Spreading code Tracking 

Three CDMA spreading code tracking methods in multipath fading 
environments are described which track the code phase of a received multipath spread- 
spectrum signal. The first method uses the prior art tracking circuit which simply tracks 
the spreading code phase of the detector having the highest output signal value, the second 
method uses a tracking circuit that tracks the median value of the code phase of the group 
of multipath signals, and the third method of the present invention, is the centroid 
tracking circuit which tracks the code-phase of an optimized, least mean squared weighted 
average of the multipath signal components. The following describes the algorithms by 
which the spreading code phase of the received CDMA signal is tracked. 

A tracking circuit has operating characteristics that reveal the relationship 
between the time error and the control voltage that drives a Voltage Controlled Oscillator 
(VCO) of a spreading code phase tracking circuit. When there is a positive timing error, 
the exemplary tracking circuit generates a negative control voltage to offset the timing 
error. When there is a negative timing error, the exemplary tracking circuit generates a 
positive control voltage to offset the timing error. When the tracking circuit generates a 
zero value, this value corresponds to the perfect time alignment called the *lock-point\ 
Figure 3c shows the basic tracking circuit. Received signal r(t) is applied to matched 
filter 301, which correlates r(t) with a local code-sequence c(t) generated by Code 
Generator 303. The output signal of the matched filter x(t) is sampled at the sampler 302 
to produce samples x[nT] and x[nT + T/2]. The samples x[nTJ and x[nT + T/2] are used 
by a tracking circuit 304 to determine if the phase of the spreading code c(t) of the code 
generator 303 is correct. The tracking circuit 304 produces an error signal e(t) as an 
input to the code generator 303. The code generator 303 uses this signal e(t) as an input 
signal to adjust the code-phase it generates. 
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In a CDMA system, the signal transmitted by the reference user is written 
in the low-pass representation as 

<t)=ic k P Te (t-kT c ) (4) 



where Ck represents the spreading code coefficients, Prcft) represents the spreading code 
chip waveform, and Tc is the chip duration. Assuming that the reference user is not 
transmitting data, only the spreading code modulates the carrier. Referring to Figure 3, 
the received signal is 



KO = EM'-0 (5) 

<=i 



Here, a* is due to fading effect of the multipath channel on the i-th path and 
ii is the random time delay associated with the same path. The receiver passes the 
received signal through a matched filter, which is implemented as a correlation receiver 
and is described below. This operation is done in two steps: first the signal is passed 
through a chip matched filter and sampled to recover the spreading code chip values, then 
this chip sequence is correlated with the locally generated code sequence. 

Figure 3c shows the chip matched filter 301, matched to the chip waveform 
Prcft), and the sampler 302. The signal x(t) at the output terminal of the chip matched 
filter is 



*(')«EZ<vw(' (6) 

where 

g(t) - Prc(t)*hR<t) (7) 

Here, hR(t) is the impulse response of the chip matched filter and **' denotes convolution. 
The order of the summations, can be rewritten as: 

40= £<*/('-«;) ( 8) 

±=-00 

where 
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AQ-t<tfi-*i) (9) 

In the multipath channel described above, the sampler samples the output 
signal of the matched filter to produce x(nT) at the maximum power level points of g(t). 
In practice, however, the waveform g(t) is often severely distorted because of the effect of 
the multipath signal reception, and a perfect time alignment of the signals is not available. 

When the multipath in the channel is negligible and a perfect estimate of 

the timing is available, i.e., ai«l, ti=0, and ai=0, i=2 M, the received signal is r(t) 

= s(t). Then, with this ideal channel model, the output of the chip matched filter 
becomes 

*(')=!>**(' (10) 

When there is multipath fading, however, the received spreading code chip 
value waveform is distorted, and has a number of local maxima that can change from one 
sampling interval to another depending on the channel characteristics. 

For multipath fading channels with quickly changing channel 
characteristics, it is not practical to try to locate the maximum of the waveform /ft) in 
every chip period interval. Instead, a time reference can be obtained from the 
characteristics of /ft) that may not change as quickly. Three tracking methods are 
described based on different characteristics of /ft). 

Prior Art Spreading code Tracking Method: 

Prior art tracking methods include a code tracking circuit in which the 
receiver attempts to determine where the maximum matched filter output value of the chip 
waveform occurs and sample the signal at that point. In multipath fading channels, 
however, the receiver despreading code waveform can have a number of local maxima, 
especially in a mobile environment. If /ft) represents the received signal waveform of the 
spreading code chip convolved with the channel impulse response, the shape of /ft) and 
where its maximum occurs can change rather quickly making it impractical to track the 
maximum of /ft;. 
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Define x to be the time estimate that the tracking circuit calculates during a 
particular sampling interval. Also, define the following error function 



jf(t)dt 9 \r-t\>6 (11) 

I \**-**\ 

e = 0 \r-i\<S 

The tracking circuits of the prior art calculate a value of the input signal that minimizes 
the error e. One can write 

T+S 

min £ = 1- max J / (t)dt (12) 

Assuming/ft) has a smooth shape in the values given, the value of x for 
which f(r) is maximum minimizes the error e, so the tracking circuit tracks the maximum 
point of f{t). , 

Median Weighted Value Tracking Method: 

The Median Weighted Tracking Method of one embodiment of the present 
invention, minimizes the absolute weighted error, defined as 

*=£k-*W'>* (i3) 

This tracking method calculates the 'median' signal value of f(t) by 
collecting information from all paths, where f(r) is as in equation (9). In a multipath 
fading environment, the waveform f(t) can have multiple local maxima, but only one 
median. 

To minimize* , the derivative of equation (13) is taken with respect to x 
and equated it to zero, which gives 

The value of t that satisfies (14) is called the 'median' of /ft). Therefore, 
the Median Tracking Method of the present embodiment tracks the median of /ft). Figure 
4 shows an implementation of the tracking circuit based on minimizing the absolute 
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weighted error defined above. The signal and its one-half chip offset version 
x(t+T/2) are sampled by the analog-to-digital AID converter 401 at a rate 1/T. The 
following equation determines the operating characteristic of the circuit in Figure 4: 

«M ■ f|/(r-/ir/2)|-|/(r + /,r/2)| (15) 

Tracking the median of a group of multipath signals keeps the received 
energy of the multipath signal components equal on the early and late sides of the median 
point of the correct locally generated spreading code phase Co. The tracking circuit 
consists of an A/D converter 401 which samples an input signal x(t) to form the half chip 
offset samples. The half chip offset samples are alternatively grouped into even samples 
called an early set of samples x(nT+x) and odd samples called a late set of samples 
x(nT+(T/2)+ t). The first correlation bank adaptive matched filter 402 multiplies each 
early sample by the spreading code phases c(n+l), c(n+2), c(n+L), where L is 
small compared to the code length and approximately equal to number of chips of delay 
between the earliest and latest multipath signal. The output of each correlator is applied 
to a respective first sum-and-dump bank 404. The magnitudes of the output values of the 
L sum-and-dumps are calculated in the calculator 406 and then summed in a summer 408 
to give an output value proportional to the signal energy in the early multipath signals. 
Similarly, a second correlation bank adaptive matched filter 403 operates on the late 
samples, using code phases c(n-l), c(n-2), c(n-L), and each output signal is applied to 
a respective sum-and-dump in an integrator 405. The magnitudes of the L sum-and-dump 
outputs are calculated in calculator 407 and then summed in summer 409 to give a value 
for the late multipath signal energy. Finally, the subtracter 410 calculates the difference 
and produces error signal e(t) of the early and late signal energy values. 

The tracking circuit adjusts, by means of error signal eft), the locally 
generated code phases c(t) to cause the difference between the early and late values to 
tend toward 0. 

Centroid Tracking Method 

Another spreading code tracking circuit of one embodiment of the present 
invention is called the squared weighted tracking (or centroid) circuit. Defining x to 
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denote the time estimate that the tracking circuit calculates, based on some characteristic 
of f(t), the centroid tracking circuit minimizes the squared weighted error defined as 

WlMVtt* (i6) 

This function inside the integral has a quadratic form, which has a unique 
minimum. The value of x that minimizes e can be found by taking the derivative of the 
above equation with respect to x and equating to zero, which gives 

£(-2l+2r)/(/)* = 0 (17) 
Therefore, the value of x that satisfies 

-° (18) 

is the timing estimate that the track ing circuit calculates, and fi is a constant value. 

Based on these observations, a realization of the tracking circuit 
minimizing the squared weighted error is shown in Figure 5. The following equation 
determines the error signal e(x) of the centroid tracking circuit: 

^)=Z4l/( r " wr/2 )hl/( r+w7,/2 )l] =0 d9) 

The value that satisfies e(x)=0 is the optimized estimate of the timing. 

The early and late multipath signal energy on each side of the centroid 
point are equal. The centroid tracking circuit shown in Figure 5 consists of an A/D 
converter 501 which samples an input signal x(t), as described above with reference to 
Fig. 4 to form half chip offset samples. The half chip offset samples are alternatively 
grouped as an early set of samples x(nT+x) and a late set of samples x(nT+(T/2)+ x). 
The first correlation bank adaptive matched filter 502 multiplies each early sample and 
each late sample by the positive spreading code phases c(n+l), c(n+2), c(n+L), 
where L is small compared to the code length and is approximately equal to number of 
chips of delay between the earliest and latest multipath signal. The output signal of each 
correlator is applied to a respective one of L sum-and-dump circuits of the first sum and 
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dump bank 504. The magnitude value of the output signal produced by each sum-and- 
dump circuit of the sum and dump bank 504 is calculated by the respective calculator in 
the calulator bank 506 and applied to a corresponding weighting amplifier of the first 
weighting bank 508. The output signal of each weighting amplifier represents the 
5 weighted signal energy in a multipath component signal. 

The weighted early multipath signal energy values are summed in sample 
adder 510 to give an output value that is proportional to the signal energy in the group of 
multipath signals corresponding to positive code phases which are the early multipath 
signals. Similarly, a second correlation bank adaptive matched filter 503 operates on the 

10 early and late samples, using the negative spreading code phases c(n«l), c(n-2), c(n- 
L), each output signal is provided to a respective sum-and-dump circuit of discrete 
integrator 505. The magnitude value of the L sum-and-dump output signals are calculated 
by the respective calculator of calculator bank 507 and then weighted in weighting bank 
509. The weighted late multipath signal energy values are summed in sample adder 511 

15 to give an energy value for the group of multipath signals corresponding to the negative 
code phases which are the late multipath signals. Finally, the subtracter 512 calculates 
the difference of the early and late signal energy values to produce error sample value 
e(x). 

The tracking circuit of Figure 5 produces error signal e(x) which is used to 
20 adjust the locally generated code phase c(nT) to keep the weighted average energy in the 
early and late multipath signal groups equal. The embodiment shown uses weighting 
values that increase as the distance from the centroid increases. The signal energy in the 
earliest and latest multipath signals is probably less than the multipath signal values near 
the centroid. Consequently, the difference calculated by the subtracter 512 is more 
25 sensitive to variations in delay of the earliest and latest multipath signals. 

Quadratic Detector for Tracking 

In another exemplary tracking method, the tracking circuit adjusts sampling 
phase to be "optimal" and robust to multipath. If f(t) represent the received signal 
waveform as in equation (9) above. The particular method of optimizing starts with a 
30 delay locked loop with an error signal e(t) that drives the loop. The function e(x) 
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desirably has only one zero at t=xo where to is optimal. The optimal form for e(x) has 
the canonical form: 

CO 

e(x) = J w(t,T) |f(t)l 2 dt (20) 

- 00 

where w(t, x) is a weighting function relating f(t) to the error e(x), and the following 
holds 

CO 

e(x+xo) = J w (t, t+to) |f(t) I 2 dt (21) 

• CO 

It follows from equation (21) that w(t, x) is equivalent to w(t-x). 
Considering the slope M of the error signal in the neighborhood of a lock point xo: 

M = ^ | T . - - J w'(t-xo) g(t) dt (22) 

- CO 

where w'(t, x) is the derivative of w(t, x) with respect to x, and g(t) is the average of 
lf(t)K 

The error e(x) has a deterministic part and a noise part. Let z denote the 
noise component in e(x), then I z 1 2 is the average noise power in the error function e(x). 
Consequently, the optimal tracking circuit maximizes the ratio: 

F = W (23) 

The implementation of the Quadratic Detector is now described. The 
discrete error value e of an error signal e(x) is generated by performing the operation 

e = y T By (24) 

where the vector y represents the received signal components yi, i = 0, 1, ... L-l, as 
shown in Figure 5b. The matrix B is an L by L matrix and the elements are determined 
by calculating values such that the ratio F of equation 23 is maximized. 
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Detennining the Minimum Value of L needed: 

The value of L in the previous section determines the minimum number of 
correlators and sum-and-dump elements. I is chosen as small as possible without 
compromising the functionality of the tracking circuit. 

The multipath characteristic of the channel is such that the received chip 
waveform f(t) is spread over QTc seconds, or the multipath components occupy a time 
period of Q chips duration. The value of L chosen is L-Q. Q is found by measuring the 
particular RF channel transmission characteristics to determine the earliest and latest 
multipath component signal propagation delay. QTc is the difference between the earliest 
and latest multipath component arrival time at a receiver. 

The Quadratic Detector described above may be used to implement the 
centroid tracking system described above with reference to Figure 5a. For this 
implementation, the vector y is the output signal of the sum and dump circuits 504: 
y={f(x-LT), f(t-LT+T/2), f(x-(H)T), • • . f(x), f(x+T/2), f(x+T>, • • . f(t+LT)} and 
the matrix B is set forth in table 6. 

Table 6 B matrix for quadratic form of Centroid Tracking System 
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Adaptive Vector Correlator 

An embodiment of the present invention uses an adaptive vector correlator 
(AVC) to estimate the channel impulse response and to obtain a reference value for 
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coherent combining of received multipath signal components. The described embodiment 
employs an array of correlators to estimate the complex channel response affecting each 
multipath component, then the receiver compensates for the channel response and 
coherently combines the received multipath signal components. This approach is referred 
5 to as maximal ratio combining. 

Referring to Figure 6, The input signal x(t) to the system is composed of 
interference noise of other message channels, multipath signals of message channels, 
thermal noise, and multipath signals of the pilot signal. The signal is provided to AVC 
601 which includes a despreading means 602, channel estimation means for estimating the 

10 channel response 604, correction means for correcting a signal for effects of the channel 
response 603, and adder 605 in the present invention. The AVC despreading means 602 
is composed of multiple code correlators, with each correlator using a different phase of 
the pilot code c(t) provided by the pilot code generator 608. The output of this 
despreading means corresponds to a noise power level if the phase of the local pilot code 

15 of the despreading means is not in phase with the input code signal, or it corresponds to a 
received pilot signal power level plus noise power level if the input pilot code and locally 
generated pilot code phases are the same. The output signals of the correlators of the 
despreading means corrected for the channel response by the correction means 603 and 
are applied to the adder 605 which collects all multipath pilot signal power. The channel 

20 response estimation means 604 receives the combined pilot signal and the output signals 
of the despreading means 602, and provides a channel response estimate signal, w(t), to 
the correction means 603 of the AVC, and the estimate signal w(t) is also available to the 
adaptive matched filter (AMF) described subsequently. The output signal of the 
despreading means 602 is also provided to the acquisition decision means 606 which 

25 decides, based on a particular algorithm, such as a sequential probability ratio test 
(SPRT), if the present output levels of the despreading circuits correspond to 
synchronization of the locally generated code to the desired input code phase. If the 
detector finds no synchronization, then the acquisition decision means sends a control 
signal a(t) to the local pilot code generator 608 to offset its phase by one or more chip 

30 periods. When synchronization is found, the acquisition decision means informs the 
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tracking circuit 607, which achieves and maintains a close synchronization between the 
received and locally generated code sequences. 

An exemplary implementation of the Pilot AVC used to despread the pilot 
spreading code is shown in Figure 7. The described embodiment assumes that the input 
5 signal x(t) has been sampled with sampling period T to form x(nT+x) 9 and is composed 
of interference noise of other message channels, multipath signals of message channels, 
thermal noise, and multipath signals of the pilot code. The signal x(nT+x) is applied to 
L correlators, where L is the number of code phases over which the uncertainty within the 
multipath signals exists. Each correlator 701, 702, 703 comprises a respective multiplier 

10 704, 705, 706, which multiples the input signal with a particular phase of the Pilot chip 
code signal c((n+i)T), and a sum-and-dump circuit 708, 709, 710. The output signal of 
each multiplier 704, 705, 706 is applied to a respective sum-and dump circuit 708, 709, 
710 to perform discrete integration. Before summing the signal energy contained in the 
outputs of the correlators, the AVC compensates for the channel response and the carrier 

15 phase rotation of the different multipath signals. Each output signal of each sum-and- 
dump 708, 709, 710 is multiplied by a derotation phasor [complex conjugate of ep(nT)] 
obtained from the digital phase lock loop (DPLL) 721. This phasor is applied to one 
input port of a respective multiplier 714, 715, 716 to account for the phase and frequency 
offset of the carrier signal. The Pilot Rake AMF calculates, complex weighting factors, 

20 wk, k= 1, .., L, for each multipath signal by passing the output of each multiplier 714, 

715, 716 through a low pass filter (LPF) 711, 712, 713. Each despread multipath signal is 
multiplied by its corresponding weighting factor in a respective multiplier 717, 718, 719. 
The output signals of the multipliers 717, 718, 719 are summed in a master adder 720, 
and the output signal p(nT) of the accumulator 720 consists of the combined despread 

25 multipath pilot signals in noise. The output signal p(nT) is also applied to the DPLL 721 
to produce the error signal ep(nT) for tracking of the carrier phase. 

Figures 8a and 8b show alternate embodiments of the AVC which can be 
used for detection and multipath signal component combining. The message signal AVCs 
of Figures 8a and 8b use the weighting factors produced by the Pilot AVC to correct the 
30 message data multipath signals. The spreading code signal, c(nT) is the spreading 
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sequence used by a particular message channel and is synchronous with the pilot 
spreading code signal. The value L is the number of correlators in the AVC circuit 

The circuit of Figure 8a calculates the decision variable Z which is given 

by 

Z . w, £x(/T+ z)c{iT) +w 2 f i x(iT+ r)c((i + 1)7) 

(25) 

L 

+ • • • +*>i Z *( ,T+ r ) + 40 + L ) T ) 

1=1 

where N is the number of chips in the correlation window. Equivalently, the decision 
statistic is given by 

Z = x(T+ r)2M/l) + *( 2T + + ! W 

+ • • • +x(NT + r)£ ^c((i + A^)r) (26) 

The alternative implementation that results from equation (26) is shown in 

Figure 8b. 

Referring to Figure 8a, the input signal x(t) is sampled to form x(nT+x), 
and is composed of interference noise of other message channels, multipath signals of 
message channels, thermal noise, and multipath signals of the pilot code. The signal 
x(nT+x) is applied to L correlators, where L is the number of code phases over which the 
uncertainty within the multipath signals exists. Each correlator 801, 802, 803 comprises 
a multiplier 804, 805, 806, which multiples the input signal by a particular phase of the 
message channel spreading code signal, and a respective sum-and-dump circuit 808, 809, 
810. The output of each multiplier 804, 805, 806 is applied to a respective sum-and dump 
circuit 808, 809, 810 which performs discrete integration. Before summing the signal 
energy contained in the output signals of the correlators, the AVC compensates for the 
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different multipart! signals. Each despread multipath signal and its corresponding 
weighting factor, which is obtained from the corresponding multipath weighting factor of 
the pilot AVC, are multiplied by multiplier 817, 818, 819, The output signals of the 
multipliers 817, 818, 819. The output signals of the multipliers 817, 818, 819 are 
summed in a master adder 820, and the output signal z(nT) of the accumulator 820 
consists of sampled levels of a despread message signal in noise. 

The alternative embodiment of the invention includes a new 
implementation of the AVC despreading circuit for the message channels which performs 
the sum-and-dump for each multipath signal component simultaneously. The advantage 
of this circuit is that only one sum-and dump circuit and one adder is necessary. 
Referring to Figure 8b, the message code sequence generator 830 provides a message 
code sequence to shift register 831 of length L. The output signal of each register 832, 
833, 834, 835 of the shift register 831 corresponds to the message code sequence shifted 
in phase by one chip. The output value of each register 832, 833, 834, 835 is multiplied 
in multipliers 836, 837, 838, 839 with the corresponding weighting factor wk, k=l, L 
obtained from the Pilot AVC. The output signals of the L multipliers 836, 837, 838, 839 
are summed by the adding circuit 840. The adding circuit output signal and the receiver 
input signal x(nT +x) are then multiplied in the multiplier 841 and integrated by the sum- 
and-dump circuit 842 to produce message signal z(nT). 

A third embodiment of the adaptive vector correlator is shown in Figure 
8c. This embodiment uses the least mean square (LMS) statistic to implement the vector 
correlator and determines the derotation factors for each multipath component from the 
received multipath signal. The AVC of Figure 8c is similar to the exemplary 
implementation of the Pilot AVC used to despread the pilot spreading code shown in 
Figure 7. The digtal phase locked loop 721 is replaced by a phase locked loop 850 
having a voltage controlled oscillator 851, loop filter 852, limiter 853, and imaginary 
component separator 854. The difference between the corrected despread output signal 
dos and an ideal despread output is provided by adder 855, and the difference signal is a 
despread error value ide which is further used by the derotation circuits to compensate for 
errors in the derotation factors. 
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In a multipath signal environment, the signal energy of a transmitted 
symbol is spread out over the multipath signal components. The advantage of multipath 
signal addition is that a substantial portion of signal energy is recovered in an output 
signal from the AVC. Consequently, a detection circuit has an input signal from the 
AVC with a higher signal-to-noise ratio (SNR), and so can detect the presence of a 
symbol with a lower bit-error ratio (BER). In addition, measuring the output of the AVC 
is a good indication of the transmit power of the transmitter, and a good measure of the 
system's interference noise. 

Adaptive Matched Filter 

One embodiment of the current invention includes an Adaptive Matched 
Filter (AMF) to optimally combine the multipath signal components in a received spread 
spectrum message signal. The AMF is a tapped delay line which holds shifted values of 
the sampled message signal and combines these after correcting for the channel response. 
The correction for the channel response is done using the channel response estimate 
calculated in the AVC which operates on the Pilot sequence signal. The output signal of 
the AMF is the combination of the multipath components which are summed to give a 
maximum value. This combination corrects for the distortion of multipath signal 
reception. The various message despreading circuits operate on this combined multipath 
component signal from the AMF. 

Figure 8d shows an exemplary embodiment of the AMF. The sampled 
signal from the A/D converter 870 is applied to th L-stage delay line 872. Each stage of 
this delay line 872 holds the signal corresponding to a different multipath signal 
component. Correction for the channel response is applied to each delayed signal 
component by multiplying the component in the respective multiplier of multiplier bank 
874 with the respective weighting factor wi, ws, wl from the AVC corresponding to 
the delayed signal component. All weighted signal components are summed in the adder 
876 to give the combined multipath component signal y(t). 

The combined multipath component signal y(t) does not include the 
correction due to phase and frequency offset of the carrier signal. The correction for the 
phase and frequency offset of the carrier signal is made to y(t) by multiplying y(t) with 
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carrier phase and frequency correction (derotation phasor) in multiplier878. The phase 
and frequency correction is produced by the AVC as described previously. Figure 8d 
shows the correction before the despreading circuits 880, but alternate embodiments of the 
invention can apply the correction after the despreading circuits. 

The Radio Carrier Station (RCS) 

The Radio Carrier Station (RCS) of the present invention acts as a central 
interface between the SU and the remote processing control network element, such as a 
Radio Distribution Unit (RDU). The interface to the RDU of the exemplary system 
follows the G.704 standard and an interface according to a modified version of DECT 
VS. 1, but the present invention may support any interface that can exchange call control 
and traffic channels. The RCS receives information channels from the RDU including 
call control data, and traffic channel data such as, but not limited to, 32 kb/s ADPCM, 64 
kb/s PCM, and ISDN, as well as system configuration and maintenance data. The RCS 
also terminates the CDMA radio interface bearer channels with SUs, which channels 
include both control data, and traffic channel data. In response to the call control data 
from either the RDU or a SU, the RCS allocates traffic channels to bearer channels on the 
RF communication link and establishes a communication connection between the SU and 
the telephone network through an RDU. 

As shown in Figure 9, the RCS receives call control and message 
information data into the MUXs 905, 906 and 907 through interface lines 901, 902 and 
903. Although El format is shown, other similar telecommunication formats can be 
supported in the same manner as described below. Each MUX provides a connection to 
the Wireless Access Controller (WAC) 920 through the PCM highway 910. While the 
exemplary system shown in Figure 1 uses an El Interface, it is contemplated that other 
types of telephone lines which convey multiple calls may be used, for example, Tl lines 
or lines which interface to a Private Branch Exchange (PBX). 

The Wireless Access Controller (WAC) 920 is the RCS system controller 
which manages call control functions and interconnection of data streams between the 
MUXs 905, 906, 907 and the Modem Interface Units (MIUs) 931, 932, 933. The WAC 
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920 also controls and monitors other RCS elements such as the VDC 940, RF 950, and 
Power Amplifiers 960. 

A low speed bus 912 is connected to the WAC 920 for transferring control 
and status signals between the RF Transmitter/Receiver 950, VDC 940, RF 950 and 
Power Amplifier 960. The control signals are sent from the WAC 920 to enable or 
disable the RF Transmitters/Receiver 950 or Power amplifier 960, and the status signals 
are sent from the RF Transmitters/Receiver 950 or Power amplifier 960 to monitor the 
presence of a fault condition. 

The exemplary RCS contains at least one MIU 931, which is shown in 
Figure 10. The MIU of the exemplary embodiment includes six CDMA modems, but the 
invention is not limited to this number of modems. The MIU includes: a System PCM 
Highway 1201 connected to each of the CDMA Modems 1210, 1211, 1212, 1215 through 
a PCM Interface 1220; a Control Channel Bus 1221 connected to MIU controller 1230 
and each of the CDMA Modems 1210, 1211, 1212, 1213; an MIU clock signal generator 
(CLK) 1231; and a modem output combiner 1232. The MIU provides the RCS with the 
following functions: the MIU controller receives CDMA Channel Assignment Instructions 
from the WAC and assigns a first modem to a user information signal which is applied to 
the line interface of the MUX and a second modem to receive the CDMA channel from 
the SU; the MIU also combines the CDMA Transmit Modem Data for each of the MIU 
CDMA modems; multiplexes I and Q transmit message data from the CDMA modems for 
transmission to the VDC; receives Analog I and Q receive message data from the VDC; 
distributes the I and Q data to the CDMA modems; transmits and receives digital AGC 
Data; distributes the AGC data to the CDMA modems; and sends MIU Board Status and 
Maintenance Information to the WAC 920. 

The MIU controller 1230 of the exemplary embodiment of the present 
invention contains one communication microprocessor 1240, such as the MC68360 
U QUICC W Processor, and includes a memory 1242 having a Flash Prom memory 1243 
and a SRAM memory 1244. Flash Prom 1243 is provided to contain the program code for 
the Microprocessors 1240, and the memory 1243 is downloadable and reprogrammable to 
support new program versions. SRAM 1244 is provided to contain the temporary data 
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space needed by the MC68360 Microprocessor 1240 when the MIU controller 1230 reads 
or writes data to memory 

The MIU CLK circuit 1231 provides a timing signal to the MIU controller 
1230, and also provides a timing signal to the CDMA modems. The MIU CLK circuit 
5 1231 receives and is synchronized to the system clock signal wo(t). The controller clock 
signal generator 1213 also receives and synchronizes to the spreading code clock signal 
pn(t) which is distributed to the CDMA modems 1210, 1211, 1212, 1215 from the MUX. 

The RCS of the present embodiment includes a System Modem 1210 
contained on one MIU. The System Modem 1210 includes a Broadcast spreader (not 

10 shown) and a Pilot Generator (not shown). The Broadcast Modem provides the broadcast 
information used by the exemplary system, and the broadcast message data is transferred 
from the MIU controller 1230 to the System Modem 1210. The System Modem also 
includes four additional modems (not shown) which are used to transmit the signals CT1 
through CT4 and AX1 through AX4. The System Modem 1210 provides unweighted I 

15 and Q Broadcast message data signals which are applied to the VDC. The VDC adds the 
Broadcast message data signal to the MIU CDMA Modem Transmit Data of all CDMA 
modems 1210, 1211, 1212, 1215, and the Global Pilot signal. 

The Pilot Generator (PG) 1250 provides the Global Pilot signal which is 
used by the present invention, and the Global Pilot signal is provided to the CDMA 

20 modems 1210, 1211, 1212, 1215 by the MIU controller 1230. Other embodiments of the 
present invention, however, do not require the MIU controller to generate the Global 
Pilot signal, but include a Global Pilot signal generated by any form of CDMA Code 
Sequence generator. In the described embodiment of the invention, the unweighted I and 
Q Global Pilot signal is also sent to the VDC where it is assigned a weight, and added to 

25 the MIU CDMA Modem transmit data and Broadcast message data signal. 

System timing in the exemplary RCS is derived from the El interface. 
There are four MUXs in an RCS, three of which (905, 906 and 907) are shown in Figure 
9. Two MUXs are located on each chassis. One of the two MUXs on each chassis is 
designated as the master, and one of the masters is designated as the system master. The 
30 MUX which is the system master derives a 2.048 Mhz PCM clock signal from the El 
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interface using a phase locked loop (not shown). In turn, the system master MUX divides 
the 2.048 Mhz PCM clock signal in frequency by 16 to derive a 128 KHz reference clock 
signal. The 128 KHz reference clock signal is distributed from the MUX that is the 
system master to all the other MUXs. In turn, each MUX multiplies the 128 KHz 
reference clock signal in frequency to synthesize the system clock signal which has a 
frequency that is twice the frequency of the PN-clock signal. The MUX also divides the 
128 KHz clock signal in frequency by 16 to generate the 8 KHz frame synch signal which 
is distributed to the MIUs. The system clock signal for the exemplary embodiment has a 
frequency of 1 1 .648 Mhz for a 7 MHz bandwidth CDMA channel. Each MUX also 
divides the system clock signal in frequency by 2 to obtain the PN-clock signal and 
further divides the PN-clock signal in frequency by 29 877 120 (the PN sequence length) 
to generate the PN-synch signal which indicates the epoch boundaries. The PN-synch 
signal from the system master MUX is also distributed to all MUXs to maintain phase 
alignment of the internally generated clock signals for each MUX. The PN-synch signal 
and the frame synch signal are aligned. The two MUXs that are designated as the master 
MUXs for each chasis then distribute both the system clock signal and the PN-clock 
signal to the MIUs and the VDC. 

The PCM Highway Interface 1220 connects the System PCM Highway 911 
to each CDMA Modem 1210, 1211, 1212, 1215. The WAC controller transmits Modem 
Control information, including traffic message control signals for each respective user 
information signal, to the MIU controller 1230 through the HSB 970. Each CDMA 
Modem 1210, 1211, 1212, 1215 receives a traffic message control signal, which includes 
signaling information, from the MIU. Traffic message control signals also include call 
control (CC) information and spreading code and despreading code sequence information. 

The MIU also includes the Transmit Data Combiner 1232 which adds 
weighted CDMA modem transmit data including In-phase (I) and Quadrature (Q) modem 
transmit data from the CDMA modems 1210, 1211, 1212, 1215 on the MIU. The I 
modem transmit data is added separately from the Q modem transmit data. The combined 
I and Q modem transmit data output signal of the Transmit Data Combiner 1232 is 
applied to the I and Q multiplexer 1233 that creates a single CDMA transmit message 
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channel composed of the I and Q modem transmit data multiplexed into a digital data 
stream. 

The Receiver Data Input Circuit (RDI) 1234 receives the Analog 
Differential I and Q Data from the Video Distribution Circuit (VDC) 940 shown in Figure 
9 and distributes Analog Differential I and Q Data to each of the CDMA Modems 1210, 
1211, 1212, 1215 of the MIU. The Automatic Gain Control Distribution Circuit (AGC) 
1235 receives the AGC Data signal from the VDC and distributes the AGC Data to each 
of the CDMA Modems of the MIU. The TRL circuit 1233 receives the Traffic lights 
information and similarly distributes the Traffic light data to each of the Modems 1210, 
1211, 1212, 1215. 

The CDMA Modem 

The CDMA modem provides for generation of CDMA spreading code 
sequences, synchronization between transmitter and receiver. It also provides four full 
duplex channels (TR0, TR1, TR2, TR3) programmable to 64, 32, 16, and 8 ksym/sec. 
each, spreading and transmission at a specific power level. The CDMA modem measures 
the received signal strength to allow Automatic Power Control, it generates and transmits 
pilot signals, encodes and decodes using the signal for forward error correction (FEC). 
The moden in a subscriber unit (SU) also performs transmitter spreading-code pulse 
shaping using an FIR filter. The CDMA modem is also used by the SU and, in the 
following discussion, those features which are used only by the SU are distinctly pointed 
out. The operating frequencies of the CDMA modem are given in Table 7. 



Table 7 Operating Frequencies 



Bandwidth 
(MHz) 


Chip Rate 
(MHz) 


Symbol Rate 
(KHz) 


Gain 

(Chips/Symbol) 


7 


5.824 


64 


91 


10 


8.320 


64 


130 


10.5 


8.512 


64 


133 


14 


11.648 


64 


182 


15 


12.480 


64 


195 
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Each CDMA modem 1210, 1211, 1212?\21S of Figure 10, and as sh6wn 
in Figure 11, is composed of a transmit section 1301 and a receive section 1302. Also 
included in the CDMA modem is a control center 1303 which receives control messages 
CNTRL from the external system. These messages are used, for example, to assign 
5 particular spreading codes, to activate the spreading or despreading, or to assign 

transmission rates. In addition, the CDMA modem has a code generator means 1304 
used to generate the various spreading and despreading codes used by the CDMA modem. 
The transmit section 1301 transmits the input information and control signals nu(t), 
i=l,2,..I as spread-spectrum processed user information signals sctft), j=l,2,.J. The 

10 transmit section 1301 receives the global pilot code from the code generator 1304 which 
is controlled by the control means 1303. The spread spectrum processed user information 
signals are ultimately added with other similarly processed signals and transmitted as 
CDMA channels over the CDMA RF forward message link, for example to the SUs. The 
receive section 1302 receives CDMA channels as r(t) and despreads and recovers the user 

15 information and control signals rck(t), k= 1,2,..K transmitted over the CDMA RF reverse 
message link, for example to the RCS from the SUs. 

CDMA Modem Transmitter Section 

Referring to Figure 12, the code generator means 1304 includes Transmit 
Timing Control Logic 1401 and spreading code PN-Generator 1402, and the Transmit 

20 Section 1301 includes MODEM Input Signal Receiver (MISR) 1410, Convolution 
Encoders 1411, 1412, 1413, 1414, Spreaders 1420, 1421, 1422, 1423, 1424, and 
Combiner 1430. The Transmit Section 1301 receives the message data channels 
MESSAGE, convolutionally encodes each message data channel in the respective 
convolutional encoder 1411, 1412, 1413, 1414, modulates the data with random 

25 spreading code sequence in the respective spreader 1420, 1421, 1422, 1423, 1424, and 
combines modulated data from all channels, including the pilot code received in the 
described embodiment from the code generator, in the combiner 1430 to generate I and Q 
components for RF transmission. The Transmitter Section 1301 of the present 
embodiment supports four (TR0, TR1, TR2, TR3) 64, 32, 16, 8 Kbps programmable 

30 channels. The message channel data is a time multiplexed signal received from the PCM 
highway 1201 through PCM interface 1220 and input to the MISR 1410. 
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Figure 13 illustrates the block diagram of the MISR 1410. For the 
exemplary embodiment of the present invention, a counter is set by the 8 KHz frame 
synchronization signal MPCMSYNC and is incremented by 2.048 MHz MPCMCLK 
from the timing circuit 1401. The counter output is compared by comparator 1502 
against TRCFG values corresponding to slot time location for TR0, TR1, TR2, TR3 
message channel data; and the TRCFG values are received from the MIU Controller 1230 
in MCTRL. The comparator sends a count signal to the registers 1505, 1506, 1507, 1508 
which clocks message channel data into buffers 1510, 1511, 1512, 1513 using the 
TXPCNCLK timing signal derived from the system clock. The message data is provided 
from the signal MSGDAT from the PCM highway signal MESSAGE when enable signals 
TR0EN, TR1EN, TR2EN and TR3EN from Timing Control Logic 1401 are active. In 
further embodiments, MESSAGE may also include signals that enable registers depending 
upon an encryption rate or data rate. If the counter output is equal to one of the channel 
location addresses, the specified transmit message data in registers 1510, 1511, 1512, 
1513 are input to the convolutional encoders 1411, 1412, 1413, 1414 shown in Figure 12. 

The convolutional encoder enables the use of Forward error correction 
(FEC) techniques, which are well known in the art. FEC techniques depend on 
introducing redundancy in generation of data in encoded form. Encoded data is 
transmitted and the redundancy in the data enables the receiver decoder device to detect 
and correct errors. One exemplary system which uses a modem according to the present 
invention employs convolutional encoding. Additional data bits are added to the data in 
the encoding process and are the coding overhead. The coding overhead is expressed as 
the ratio of data bits transmitted to the tool bits (code data + redundant data) transmitted 
and is called the rate "R n of the code 

Convolution codes are codes where each code bit is generated by the 
convolution of each new uncoded bit with a number of previous coded bits. The total 
number of bits used in the encoding process is referred to as the constraint length, *K", 
of the code. In convolutional coding, data is clocked into a shift register of K bits length 
so that an incoming bit is clocked into the register, and it and the existing K-l bits are 
convolutional ly encoded to create a new symbol. The convolution process consists of 
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creating a symbol consisting of a module-2 sum of a certain pattern of available bits, 
always including the first bit and the last bit in at least one of the symbols. 

Figure 14 shows the block diagram of K=7, R=l/2 convolution encoder 
suitable for use as the encoder 141 1 shown in Figure 12. This circuit encodes the TRO 
Channel as used in one embodiment of the present invention. Seven-bit Register 1601 
with stages Ql through Q7 uses the signal TXPNCLK to clock in TRO data when the 
TROEN signal is asserted. The output value of stages Ql, Q2, Q3, Q4, Q6, and Q7 are 
each combined using EXCLUSIVE-OR Logic 1602, 1603 to produce respective I and Q 
channel FEC data for the TRO channel FECTRODI and FECTRODQ. 

Two output symbol streams FECTRODI and FECTRODQ are generated. 
The FECTRODI symbol stream is generated by EXCLUSIVE OR Logic 1602 of shift 
register outputs corresponding to bits 6, 5, 4,3, and 0, (Octal 171) and is designed as In 
phase component T of the transmit message channel data. The symbol stream 
FECTRODQ is likewise generated by EXCLUSIVE-OR logic 1603 of shift register 
outputs from bits 6, 4 3, 1 and 0, (Octal 133) and is designated as Quadrature component 
M Q" of the transmit message channel data. Two symbols are transmitted to represent a 
single encoded bit creating the redundancy necessary to enable error correction to take 
place on the receiving end. 

Referring to Figure 14, the shift enable clock signal for the transmit 
message channel data is generated by the Control Timing Logic 1401. The 
convolutionally encoded transmit message channel output data for each channel is applied 
to the respective spreader 1420, 1421, 1422, 1423, 1424 which multiplies the transmit 
message channel data by its preassigned spreading-code sequence from code generator 
1402. This spreading-code sequence is generated by control 1303 as previously 
described, and is called a random pseudonoise signature sequence (PN-code). 

The output signal of each spreader 1420, 1421, 1422, 1423, 1424 is a 
spread transmit data channel. The operation of the spreader is as follows: the spreading of 
channel output (I + jQ) multiplied by a random sequence (PNI + jPNQ) yields the In- 
phase component I of the result being composed of (I xor PNI) and (-Q xor PNQ). 
Quadrature component Q of the result is (Q xor PNI) and (I xor PNQ). Since there is no 
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channel data input to the pilot channel logic (1=1, Q values are prohibited), the spread 
output signal for pilot channels yields the respective sequences PNI for I component and 
PNQ for Q component. 

The combiner 1430 receives the I and Q spread transmit data channels and 
combines the channels into an I modem transmit data (TXIDAT) and Q modem transmit 
data (TXQDAT) signals. The I-spread transmit data and the Q spread transmit data are 
added separately. 

For an SU, the CDMA modem Transmit Section 1301 includes the FIR 
filters to receive the I and Q channels from the combiner to provide pulse shaping, close- 
in spectral control and x / sin (x) correction on the transmitted signal. Separate but 
identical FIR filters (not shown) receive the I and Q spread transmit data streams at the 
chipping rate, and the output signal of each of the filters is at twice the chipping rate. 
The FIR filters are 28 tap even symmetrical filters, which upsample (interpolate) by 2. 
The upsampling occurs before the filtering, so that 28 taps refers to 28 taps at twice the 
chipping rate, and the upsampling is accomplished by setting every other sample a zero. 
Exemplary coefficients are shown in Table 8. 

Table 8 - Coefficient Values 

Coeff.No.: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 

Value: 3 -11 -34 -22 19 17 32 19 52 24 94 -31 277 468 

Coeff.No. 14 15 16 17 18 19 20 21 22 24 25 26 27 

Value 277 -31 -94 24 52-19 -32 17 19 -22 -34 -11 3 

CDMA Modem Receiver Section 

Referring to Figures 9 and 10, the RF receiver 950 of the present 
embodiment accepts analog input I and Q CDMA channels, which are transmitted to the 
CDMA modems 1210, 1211, 1212, 1215 through the MIUs 931, 932, 933 from the VDC 
940. These I and Q CMDA channel signals are sampled by the CDMA modem receive 
section 1302 (shown in Figure 11) and converted to I and Q digital receive message signal 
using an Analog to Digital (A/D) converter 1730 of Figure 15. The sampling rate of the 
A/D converter of the exemplary embodiment of the present invention is equivalent to the 
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despreading code rate. The I and Q digital receive message signals are then despread with 
correlators using six different complex despreading code sequences corresponding to the 
spreading code sequences of the four channels (TRO, TR1, TR2, TR3), APC information 
and the pilot code. 

Time synchronization of the receiver to the received signal is separated into 
two phases; there is an initial acquisition phase and then a tracking phase after the signal 
timing has been acquired. The initial acquisition is done by sliding the locally generated 
pilot code sequence relative to the received signal and comparing the output signal of the 
pilot despreader to a threshold. The method used is called sequential search. Two 
thresholds (match and dismiss) are calculated from the auxiliary despreader. Once the 
signal is acquired, the search process is stopped and tracking begins. The tracking 
maintains the code generator 1304 (shown in Figures 11 and IS) used by the receiver in 
synchronization with the incoming signal. The tracking loop used is the Delay-Locked 
Loop (DLL) and is implemented in the acquisition & track 1701 and the IPM 1702 blocks 
of Figure 15. 

In Figure 11, the modem controller 1303 implements the Phase Lock Loop 
(PLL) as a software algorithm in SW PLL logic 1724 of Figure 15 that calculates the 
phase and frequency shift in the received signal relative to the transmitted signal. The 
calculated phase shifts are used to derotate the phase shifts in rotate and combine blocks 
1718, 1719, 1720, 1721 of the multipath data signals for combining to produce output 
signals corresponding to receive channels TR0\ TR1\ TR2\ TR3\ The data is then 
Viterbi decoded in Viterbi Decoders 1713, 1714, 1715, 1716 to remove the convolutional 
encoding in each of the received message channels. 

Figure 15 indicates that the Code Generator 1304 provides the code 
sequences Pn<t), 1 = 1,2, ..I used by the receive channel despreaders 1703, 1704, 1705, 
1706, 1707, 1708, 1709. The code sequences generated are timed in response to the 
SYNK signal of the system clock signal and are determined by the CCNTRL signal from 
the modem controller 1303 shown in Figure 11. Referring to Figure 15, the CDMA 
modem receiver section 1302 includes Adaptive Matched Filter (AMF) 1710, Channel 
despreaders 1703, 1704, 1705, 1706, 1707, 1708, 1709, Pilot AVC 1711, Auxiliary 
AVC 1712, Viterbi decoders 1713, 1714, 1715, 1716, Modem output interface (MOI) 
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1717, Rotate and Combine logic 1718, 1719, 1720, 1721, AMF Weight Generator 1722, 
and Quantile Estimation logic 1723. 

In another embodiment of the invention, the CDMA modem receiver may 
also include a Bit error Integrator to measure the BER of the channel and idle code 
5 insertion logic between the Viterbi decoders 1713, 1714, 1715, 1716 and the MOI 1717 
to insert idle codes in the event of loss of the message data. 

The Adaptive Matched Filter (AMF) 1710 resolves multipath interference 
introduced by the air channel The exemplary AMF 1717 uses an stage complex FIR filter 
as shown in Figure 16. The received I and Q digital message signals are received at the 

10 register 1820 from the A/D converter 1730 of Figure IS and are multiplied in multipliers 
1801, 1802, 1803, 1810, 1811 by I and Q channel weights Wl to Wll received from 
AMF weight generator 1722 of Figure 15. In the exemplary embodiment, the A/D 
converter 1730 provides the I and Q digital receive message signal data as 2's 
complement 6 bits I and 6 bits Q which are clocked through an 11 stage shift register 

15 1820 responsive to the receive spreading code clock signal RXPNCLK. The signal 

RXPNCLK is generated by the timing section 1401 of code generation logic 1304. Each 
stage of the shift register is tapped and complex multiplied in the multipliers 1801, 1802, 
1803, 1810, 1811 by individual (6-bit I and 6-bit Q) weights to provide 11 tap-weighted 
products which are added in adder 1830, and limited to 7-bit I and 7-bit Q values. 

20 The CDMA modem receive section 1302 (shown in Figure 11) provides 

independent channel despreaders 1703, 1704, 1705, 1706, 1707, 1708, 1709 (shown in 
Figure 15) for despreading the message channels. The described embodiment despreads 7 
message channels, each despreader accepting a 1-bit I b 1-bit Q spreading code signal to 
perform a complex correlation of this code against a 8-bit I by 8-bit Q data input. The 7 

25 despreaders correspond to the 7 channels: Traffic Channel 0 flW), TR1\ TR2\ TR3\ 
AUX (a spare channel), Automatic Power Control (APC) and pilot (PLT). 

The Pilot AVC 1711 shown in Figure 17 receives the I and Q Pilot 
Spreading code sequence values PCI and PCQ into shift register 1920 responsive to the 
timing signal RXPNCLK, and includes 11 individual despreaders 1901 through 1911 each 
30 correlating the I and Q digital receive message signal data with a one chip delayed 
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versions of the same pilot code sequence* Signals OE1, OE2, ..OE11 are used by the 
modem control 1303 to enable the despreading operation. The output signals of the 
despreaders are combined in combiner 1920 forming correlation signal DSPRDAT of the 
Pilot AVC 1711, which is received by the ACQ & Track logic 1701 (shown in Figure 
15), and ultimately by modem controller 1303 (shown in Figure 11). The ACQ & Track 
logic 1701 uses the correlation signal value to determine if the local receiver is 
synchronized with its remote transmitter. 

The Auxiliary AVC 1712 also receives the I and Q digital receive message 
signal data and, in the described embodiment, includes four separate despreaders 2001, 
2002, 2003, 2004 as shown in Figure 18. Each despreader receives and correlates the I 
and Q digital receive message data with delayed versions of the same despreading-code 
sequence PARI and PARQ which are provided by code generator 1304 input to and 
contained in shift register 2020, The output signals of the despreaders 2001, 2002, 2003, 
2004 are combined in combiner 2030 which provides noise correlation signal 
ARDSPRDAT. The auxiliary AVC despreading code sequence does not correspond to 
any transmit spreading-code sequence of the system. Signals OE1, OE2, ..OE4 are used 
by the modem control 1303 to enable the despreading operation. The Auxiliary AVC 
1712 provides a noise correlation signal ARDSPRDAT from which quantile estimates are 
calculated by the Quantile estimator 1733, and provides a noise level measurement to the 
ACQ & Track logic 1701 (shown in Figure 15) and modem controller 1303 (shown in 
Figure 11). 

Each despread channel output signal corresponding to the received message 
channels TR0\ TR1\ TR2\ and TR3' is input to a corresponding Viterbi decoder 1713, 
1714, 1715, 1716 shown in Figure 15 which performs forward error correction on 
convolutionally encoded data. The Viterbi decoders of the exemplary embodiment have a 
constraint length of K=7 and a rate of R= 1/2. The decoded despread message channel 
signals are transferred from the CDMA modem to the PCM Highway 1201 through the 
MOI 1717. The operation of the MOI is very similar to the operation of the MISR of the 
transmit section 1301 (shown in Figure 11), except in reverse. 
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The CDMA modem receiver section 1302 implements several different 
algorithms during different phases of the acquisition, tracking and despreading of the 
receive CDMA message signal. 

When the received signal is momentarily lost (or severely degraded) the 
idle code insertion algorithm inserts idle codes in place of the lost or degraded receive 
message data to prevent the user from hearing loud noise bursts on a voice call. The idle 
codes are sent to the MOI 1717 (shown in Figure 15) in place of the decoded message 
channel output signal from the Viterbi decoders 1713, 1714, 1715, 1716. The idle code 
used for each traffic channel is programmed by the Modem Controller 1303 by writing 
the appropriate pattern IDLE to the MOI, which in the present embodiment is a 8 bit 
word for a 64 kbps stream, 4 bit word for a 32 kbps stream. 

Modem Algorithms for Acquisition and Tracking of Received Pilot Signal 

The acquisition and tracking algorithms are used by the receiver to 
determine the approximate code phase of a received signal, synchronize the local modem 
receiver despreaders to the incoming pilot signal, and track the phase of the locally 
generated pilot code sequence with the received pilot code sequence. Referring to Figures 
11 and 15, the algorithms are performed by the Modem controller 1303, which provides 
clock adjust signals to code generator 1304. These adjust signals cause the code generator 
for the despreaders to adjust locally generated code sequences in response to measured 
output values of the Pilot Rake 1711 and Quantile values from quantile estimators 1723B. 
Quantile values are noise statistics measured from the In-phase and Quadrature channels 
from the output values of the AUX Vector Correlator 1712 (shown in Figure 15). 
Synchronization of the receiver to the received signal is separated into two phases; an 
initial acquisition phase and a tracking phase. The initial acquisition phase is 
accomplished by clocking the locally generated pilot spreading code sequence at a higher 
or lower rate than the received signal's spreading code rate, sliding the locally generated 
pilot spreading code sequence and performing sequential probability ratio test (SPRT) on 
the output of the Pilot Vector correlator 1711. The tracking phase maintains the locally 
generated spreading code pilot sequence in synchronization with the incoming pilot signal. 
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The SU cold acquisition algorithm is used by the SU CDMA modem when 
it is first poweredup, and therefore has no knowledge of the correct pilot spreading code 
phase, or when an SU attempts to reacquire synchronization with the incoming pilot 
signal but has taken an excessive amount of time. The cold acquisition algorithm is 
divided into two sub-phases. The first subphase consists of a search over the length 
233415 code used by the FBCCH. Once this sub-code phase is acquired, the pilot's 
233415 x 128 length code is known to within an ambiguity of 128 possible phases. The 
second subphase is a search of these remaining 128 possible phases. In order not to lose 
synch with the FBCCH, the second phase of the search it is desirable to switch back and 
forth between tracking the FBCCH code and attempting acquisition of the pilot code. 

The RCS acquisition of short access pilot (SAXPT) algorithm is used by an 
RCS CDMA modem to acquire the SAXPT pilot signal of an SU. The algorithm is a fast 
search algorithm because the SAXPT is a short code sequence of length N f where N « 
chips/symbol, and ranges from 45 to 195, depending on the system's bandwidth. The 
search cycles through all possible phases until acquisition is complete. 

The RCS acquisition of the long access pilot (LAXPT) algorithm begins 
immediately after acquisition of SAXPT. The SU's code phase is known within a 
multiple of a symbol duration, so in the exemplary embodiment of the invention, there 
may be 7 to 66 phases to search within the round trip delay from the RCS. This bound is 
a result of the SU pilot signal being synchronized to the RCS Global pilot signal. 

The re-acquisition algorithm begins when loss of code lock (LOL) occurs. 
A Z-search algorithm is used to speed the process on the assumption that the code phase 
has not drifted far from where it was the last time the system was locked. The RCS uses 
a maximum width of the Z-search windows bounded by the maximum round trip 
propagation delay. 

The Pre-Track algorithm immediately follows the acquisition or re- 
acquisition algorithms and immediately precedes the tracking algorithm. Pre-track is a 
fixed duration period during which the receive data provided by the modem is not 
considered valid. The Pre-Track period allows other modem algorithms, such as those 
used by the ISW PLL 1724, ACQ & Tracking, AMF Weight GEN 1722, to prepare and 
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adapt to the current channel. The Pre-track algorithm is two parts. The first part is the 
delay while the code tracking loop pulls in. The second part is the delay while the AMF 
tap weight calculations are performed by the AMF Weight Gen 1722 to produce settled 
weighting coefficients. Also in the second part of the Pie-Track period, die carrier 
5 tracking loop is allowed to pull in by the SW PLL 1724, and the scalar quantile estimates 
are performed in the Quantile estimator 1723A. 

The Tracking process is entered after the Pre-Track period ends. This 
process is actually a repetitive cycle and is the only process phase during which receive 
data provided by the modem may be considered valid. The following operations are 
10 performedduring this phase: AMF Tap Weight Update, Carrier Tracking, Code 

Tracking, Vector Quantile Update, Scalar Quantile Update, Code Lock Check, Derotation 
and Symbol Summing, and Power Control (forward and reverse). 

If loss of lock (LOL) is detected, the modem receiver terminates the Track 
algorithm and automatically enters the reaquisition algorithm. In the SU, a LOL causes 

is the transmitter to be shut down. In the RCS, LOL causes forward power control to be 
disabled with the transmit power held constant at the level immediately prior to loss of 
lock. It also causes the return power control information being transmitted to assume a 
010101... pattern, causing the SU to hold its transmit power constant. This can be 
performed using the signal lock check function which generates the reset signal to the 

20 acquisition and tracking circuit 1701. 

Two sets of quantile statistics are maintained, one by Quantile estimator 
1723B and the other by the scalar Quantile Estimator 1723A. Both are used by the 
modem controller 1303. The first set is the "vector" quantile information, so named 
because it is calculated from the vector of four complex values generated by the AUX 

25 AVC receiver 1712. The second set is the scalar quantile information, which is calculated 
from the single complex value AUX signal that is output from the AUX Despreader 1707. 
The two sets of information represent different sets of noise statistics used to maintain a 
pre-determined Probability of False Alarm (Pi*). The vector quantile data is used by the 
acquisition and reaquisition algorithms implemented by the modem controller 1303 to 

30 determine the presence of a received signal in noise, and the scalar quantile information is 
used by the code lock check algorithm. 
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For both the vector and scalar cases, quantile information consists of 
calculated values of lambdaO through lambda2, which are boundary values used to 
estimate the probability distribution function (p.d.f.) of the despread received signal and 
determine whether the modem is locked to the PN code. The Aux_Power value used in 
the following C-subroutine is the magnitude squared of the AUX signal output of the 
scalar correlator array for the scalar quantiles, and the sum of the magnitudes squared for 
the vector case. In both cases the quantiles are then calculated using the following C- 
subroutine: 

for(n = 0; n < 3; n++) { 

lambda [n] + = (lambda [n] < Aux_Power) ? CG[n] : GM[n); 
} 

where CG[n] are positive constants and GM[n] are negative constants (different values are 
used for scalar and vector quantiles). 

During the acquisition phase, the search of the incoming pilot signal with 
the locally generated pilot code sequence employs a series of sequential tests to determine 
if the locally generated pilot code has the correct code phase relative to the received 
signal. The search algorithms use the Sequential Probability Ratio Test (SPRT) to 
determine whether the received and locally generated code sequences are in phase. The 
speed of acquisition is increased by the parallelism resulting from having a multi-fingered 
receiver. For example, in the described embodiment of the invention the main Pilot Rake 
171 1 has a total of 1 1 fingers representing a total phase period of 11 chip periods. For 
acquisition 8 separate sequential probability ratio tests (SPRTs) are implemented, with 
each SPRT observing a 4 chip window. Each window is offset from the previous window 
by one chip period, and in a search sequence any given code phase is covered by 4 
windows. If all 8 of the SPRT tests are rejected, then the set of windows is moved by 8 
chips. If any of the SPRT's is accepted, then the code phase of the locally generated pilot 
code sequence is adjusted to attempt to center the accepted SPRT's phase within the Pilot 
AVC. It is likely that more than one SPRT reaches the acceptance threshold at the same 
time. A table lookup is used cover all 256 possible combinations of accept/reject and the 
modem controller uses the information to estimate the correct center code phase within 
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the Pilot Rake 1711. Each SPRT is implemented as follows (all operations occur at 64k 
symbol rate): Denote the fingers' output level values as I_Finger[n] and Q_Finger[n], 
where n=0. . 10 (inclusive, 0 is earliest (most advanced) finger), then the power of each 
window is: 

5 Power Window[i] = I (I_Finger 3 [n] + Q_Finger 2 [n] 

n 

To implement the SPRTs the modem controller then performs for each of the windows 
the following calculations which are expressed as a pseudo-code subroutine: 

/* find bin for Power */ 

10 tmp = SIGMA[0]; 

for(k = 0; k< 3; k++) { 

if (Power > lambda [kj) tmp = SIGMA[k+l]; 

> 

test_statistic + = tmp; /* update statistic */ 
15 if(test_statistic > ACCEPTANCE_THRESHOLD)you've got ACQ; 
else if (test_statistic < DISMISS ALJTHRESHOLD) { 

forget this code phase; 
} else keep trying - get more statistics; 

where lambda[k] are as defined in the above section on quantile estimation, and 
20 SIGMA[k], ACCEPTANCE_THRESHOLD and DISMISSALTHRESHOLD are 

predetermined constants. Note that SIGMA[k] is negative for values for low values of k, 
and positive for right values of k, such that the acceptance and dismissal thresholds can be 
constants rather than a function of how many symbols worth of data have been 
accumulated in the statistic. 

25 The modem controller determines which bin, delimited by the values of 

lambda[k], the Power level falls into which allows the modem controller to develop an 
approximate statistic. 
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For the present algorithm, the control voltage is formed as e = y'fcy, 
where y is a vector formed from the complex valued output values of the Pilot Vector 
correlator 171 1 , and B is a matrix consisting of the constant values pre-determined to 
maximixe the operating characteristics while minimizing the noise as described above 
with reference to the Quadratic Detector. 

To understand the operation of the Quadratic Detector, it is useful to 
consider the following. A spread spectrum (CDMA) signal, s(t) is passed through a 
multipath channel with an impulse response hc(t). The baseband spread signal is 
described by equation (27). 

sit) = ^C iP (t-iT c ) (27) 

i 

where G is a complex spreading code symbol, p(t) is a predefined chip pulse and Tc is the 
chip time spacing, where Tc = 1/Rc and Rc is the chip rate. 

The received baseband signal is represented by equation (28) 

r(0 = Z C *rt- iT c ~ r > + "(0 (28) 

i 

where q(t) = p(t)*hc(t), t is an unknown delay and n(t) is additive noise. The received 
signal is processed by a filter, hR(t), so the waveform, x(t), to be processed is given by 
equation (29). 

x(t) = YCJ(t-iT e -T)+z{t) (29) 

i 

where f(t) = q(t)*hR(t) and z(t) = n(t)*hn(t). 

In the exemplary receiver, samples of the received signal are taken at the 
chip rate, that is to say, 1/Tc. These samples, x(mTc+x*), are processed by an array of 
correlators that compute, during the r* correlation period, the quantities given by equation 
(30) 

v<'>= Zx(mT c + r')Cl k (30) 

m=rL 
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These quantities are composed of a noise component W r) and a 
detenninistic component yk (I) given by equation (31). 



p = E[v?] = Lf(kT e + ?-T) 



(31) 



In the sequel, the time index r may be suppressed for ease of writing, although it is to be 
5 noted that the function f(t) changes slowly with time. 



fashion for further processing by the receiver, such as matched filtering. This adjustment 
is described below. To simplify the representation of the process, it is helpful to describe 
it in terms of the function f(t+x), where the time-shift, x, is to be adjusted. It is noted 
10 that the function f(t+x) is measured in the presence of noise. Thus, it may be 

problematical to adjust the phase x* based on measurements of the signal f(t+x). To 
account for the noise, the function v(t): v(t)=f(t)+m(t) is introduced, where the term 
m(t) represents a noise process. The system processor may be derived based on 
considerations of the function v(t). 

15 The process is non-coherent and therefore is based on the envelope power 

function | v(t+x) | 2 . The functional e(x') given in equation (32) is helpful for describing 
the process. 



The shift parameter is adjusted for e(x*)=0, which occurs when the energy on the interval 
20 (-°o,x'-x] equals that on the interval [x*-x,oo). The error characteristic is monotonic and 
therefore has a single zero crossing point. This is the desirable quality of the functional. 
A disadvantage of the functional is that it is ill-defined because the integrals are 
unbounded when noise is present. Nevertheless, the functional e(x') may be cast in the 
form given by equation (33). 



The samples are processed to adjust the sampling phase, x', in an optimum 




(32) 



25 




(33) 



where the characteristic function w(t) is equal to sgn(t), the signum function. 
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To optimize the characteristic function w(t), it is helpful to define a figure 
of merit, F, as set forth in equation (34). 

VAR{e(T' 0 )) ™ 

The numerator of F is the numerical slope of the mean error characteristic on the interval 
5 [-Ta,Ta] surrounding the tracked value, xo\ The statistical mean is taken with respect to 
the noise as well as the random channel, tu(t). It is desirable to specify a statistical 
characteristic of the channel in order to perform this statistical average. For example, the 
channel may be modeled as a Wide Sense Stationary Uncorrected Scattering (WSSUS) 
channel with impulse response hc(t) and a white noise process U(t) that has an intensity 
10 function g(t) as shown in equation (35). 

K(Q = JgW{Q (35) 
The variance of e(x) is computed as the mean square value of the 

fluctuation 

e'(r) = e(r)-{e(T)) (36) 
15 where <e(x) > is the average of e(x) with respect to the noise. 

Optimization of the figure of merit F with respect to the function w(t) may 
be carried out using well-known Variational methods of optimization. 

Once the optimal w(t) is determined, the resulting processor may be 
approximated accurately by a quadratic sample processor which is derived as follows. 

20 By the sampling theorem, the signal v(t), bandlimited to a bandwidth W 

may be expressed in terms of its samples as shown in equation (37). 

v(/) = £ K* / W)smc[(Wt - k)x] (37) 

substituting this expansion into equation (z+6) results in an infinite quadratic form in the 
samples v(k/W+x'-x). Making the assumption that the signal bandwidth equals the chip 
25 rate allows the use of a sampling scheme that is clocked by the chip clock signal to be 
used to obtain the samples. These samples, Vk are represented by equation (38). 
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v k =v(kT e + r'-r) (38) 

This assumption leads to a simplification of the implementation. It is valid if the aliasing 
error is small. 

In practice, the quadratic form that is derived is truncated. An example 
normalized B matrix is given below in Table 12. For this example, an exponential delay 
spread profile g(t)=exp(-t/x) is assumed with x equal to one chip. An aperture parameter 
Ta equal to one and one-half chips has also been assumed. The underlying chip pulse has 
a raised cosine spectrum with a 20% excess bandwidth. 



Table 12 - Example B matrix 



0 


u 


V 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


-0.1 


0 


0 


0 


0 


0 


0 


0 


0 


0 


-0.1 


0.22 


0.19 


-0.19 


0 


0 


0 


0 


0 


0 


0 


0 


0.19 


1 


0.45 


-0.2 


0 


0 


0 


0 


0 


0 


0 


-0.19 


0.45 


0.99 


0.23 


0 


0 


0 


0 


0 


0 


0 


0 


-0.2 


0.23 


0 


-0.18 


0.17 


0 


0 


0 


0 


0 


0 


0 


0 


-0.18 


-0.87 


-0.42 


0.18 


0 


0 


0 


0 


0 


0 


0 


0.17 


-0.42 ; 


-0.92 


-0.16 


0 


0 


0 


0 


0 


0 


0 


0 


0.18 


-0.16 


-0.31 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


0 


-0.13 


0 


0 


0 


0 


0 




0 


0 


0 


0 


0 


0 



Code tracking is implemented via a loop phase detector that is implemented 
as follows. The vector y is defined as a column vector which represents the 1 1 complex 
output level values of the Pilot AVC 1711, and B denotes an 11 x 11 symmetric real 
valued coefficient matrix with pre-determined values to optimize performance with the 
non-coherent Pilot AVC output values y. As described above, the phase detector output 
is given by equation (39): 
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e = y T By (39) 

The following calculations are then performed to implement a proportional plus integral 
loop filter and the VCO: 

x[n] = x[n-l] +Pe 

z[n] = z[n-l] + x[n] +<xe 

for p and a which are constants chosen from modeling the system to optimize system 
performance for the particular transmission channel and application, and where x[n] is the 
loop filter's integrator output value and z[n] is the VCO output value. The code phase 
adjustments are made by the modem controller the following pseudo-code subroutine: 

if (z > zmx) { 

delay phase 1/16 chip; 

z -= zmax; 
} else if (z < -zmax) { 

advance phase 1/16 chip; 

z += zmax; 

} 

A different delay phase could be used in the above pseudo-code subroutine consistant with 
the present invention. 

The AMF Tap-Weight Update Algorithm of the AMF Weight Gen 1722 
(shown in Figure 15) occurs periodically to de-rotate and scale the phase each finger value 
of the Pilot Rake 171 1 by performing a complex multiplication of the Pilot AVC finger 
value with the complex conjugate of the current output value of the carrier tracking loop 
and applying the product to a low pass filter to produce AMF tap-weight values, which 
are periodically written into the AMF filters of the CDMA modem. 

The Code lock check algorithm, shown in Figure 15) is implemented by 
the modem controller 1303 performing SPRT operations on the output signal of the scalar 
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correlator array. The SPRT technique is the same as that for the acquisition algorithms, 
except that the constants are changed to increase the probability of detection of lock. 

Carrier tracking is accomplished via a second order loop that operates on 
the pilot output values of the scalar correlated array. The phase detector output is the 
hard limited version of the quadrature component of the product of the (complex valued) 
pilot output signal of the scalar correlated array and the VCO output signal. The loop 
filter is a proportional plus integral design. The VCO is a pure summation, accumulated 
phase error f, which is converted to the complex phasor cos f + j sin fusing a look-up 
table in memory. 

The previous description of acquisition and tracking algorithm focuses on a 
non-coherent method because the acquisition and tracking algorithm described uses non- 
coherent acquisition following by non-coherent tracking. This is done because, during 
acquisition, a coherent reference is not available until the AMF, Pilot AVC, Aux AVC, 
and DPLL are in an equilibrium state. It is, however, known in the art that coherent 
tracking and combining is preferred because in non-coherent tracking and combining the 
output phase information of each Pilot AVC finger is lost. Consequendy, another 
embodiment of the invention employs a two step acquisition and tracking system, in 
which the previously described non-coherent acquisition and tracking algorithm is 
implemented first, and then the system switches to a coherent tracking method. The 
coherent combining and tracking method is similar to that described previously, except 
that the error signal tracked is of the form: 

e = y T Ay (40) 

where y is defined as a column vector which represents the 11 complex output level 
values of the Pilot AVC 1711, and A denotes an 11 x 11 symmetric real valued 
coefficient matrix with pre-determined values to optimize performance with the coherent 
Pilot AVC outputs y. An exemplary A matrix is shown below. 
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Although the invention has been described in terms of multiple exemplary 
embodiments, it is understood by those skilled in the art that the invention may be 
practiced with modifications to the embodiments which are within the scope of the 
invention defined by the following claims* 



SUBSTITUTE SHEET (RULE 26) 



WO 97/02675 



PCT/DS96/11059 



0 


67 


134 


201 


268 


335 


1 


68 


135 


202 


269 


336 


2 


69 


136 


203 


270 


337 


3 


70 


137 


204 


271 


338 


4 


71 


138 


205 


272 


339 


5 


72 


139 


206 


273 


340 


6 


73 


140 


207 


274 


341 


7 


74 


141 


208 


275 


342 


8 


75 


142 


209 


276 


343 


9 


76 


143 


210 


277 


344 


10 


77 


144 


211 


278 


345 


11 


78 


145 


212 


279 


346 


12 


79 


146 


213 


280 


347 


13 


80 


147 


214 


281 


348 


14 


81 


148 


215 


282 


349 


15 


82 


149 


216 


283 


350 


16 


83 


150 


217 


284 


351 


17 


84 


151 


218 


285 


352 


18 


85 


152 


219 


286 


353 


19 


86 


153 


220 


287 


354 


20 


87 


154 


221 


288 


355 


21 


88 


155 


222 


289 


356 


22 


89 


156 


223 


290 


357 


23 


90 


157 


224 


291 


358 


24 


91 


158 


225 


292 


359 


25 


92 


159 


226 


293 


360 


26 


93 


160 


227 


294 


361 


27 


94 


161 


228 


295 


362 


28 


95 


162 


229 


296 


363 


29 


96 


163 


230 


297 


364 


30 


97 


164 


231 


298 


365 


31 


98 


165 


232 


299 


366 


32 


99 


166 


233 


300 


367 


33 


100 


167 


234 


301 


368 


34 


101 


168 


235 


302 


369 


35 


102 


169 


236 


303 


370 


36 


103 


170 


237 


304 


371 


37 


104 


171 


238 


305 


372 


38 


105 


172 


239 


306 


373 


39 


106 


173 


240 


307 


374 


40 


107 


174 


241 


308 


375 


41 


108 


175 


242 


309 


376 


42 


109 


176 


243 


310 


377 


43 


110 


177 


244 


311 


378 


44 


111 


178 


245 


312 


379 


45 


112 


179 


246 


313 


380 


46 


113 


180 


247 


314 


381 


47 


114 


181 


248 


315 


382 


48 


115 


182 


249 


316 


383 


49 


116 


183 


250 


317 


384 


50 


117 


184 


251 


318 


385 


51 


118 


185 


252 


319 


386 


52 


119 


186 


253 


320 


387 


53 


120 


187 


254 


321 


388 


54 


121 


188 


255 


322 


389 


55 


122 


189 


256 


323 


390 


56 


123 


190 


257 


324 


391 


57 


124 


191 


258 


325 


392 


58 


125 


192 


259 


326 


393 


59 


126 


193 


260 


327 


394 


60 


127 


194 


261 


328 


395 


61 


128 


195 


262 


329 


396 


62 


129 


196 


263 


330 


397 


63 


130 


197 


264 


331 


398 


64 


131 


198 


265 


332 


399 


65 


132 


199 


266 


333 


400 


66 


133 


200 


267 


334 


401 



- SUBSTITUTE 



60 - 



402 


469 


536 


603 


670 


737 


403 


470 


537 


604 


671 


738 


404 


471 


538 


605 


672 


739 


405 


472 


539 


606 


673 


740 


406 


473 


540 


607 


674 


741 


407 


474 


541 


608 


675 


742 


408 


475 


542 


609 


676 


743 


409 


476 


543 


610 


677 


744 


410 


477 


544 


611 


678 


745 


411 


478 


545 


612 


679 


746 


412 


479 


546 


613 


680 


747 


413 


480 


547 


614 


681 


748 


414 


481 


548 


615 


682 


749 


415 


482 


549 


616 


683 


750 


416 


483 


550 


617 


684 


751 


417 


484 


551 


618 


685 


752 


418 


485 


552 


619 


686 


753 


419 


486 


553 


620 


687 


754 


420 


487 


554 


621 


688 


755 


421 


488 


555 


622 


689 


756 


422 


489 


556 


623 


690 


757 


423 


490 


557 


624 


691 


758 

1 JO 


424 


491 


558 


625 


692 


75Q 


425 


492 


559 


626 


693 


760 


426 


493 


560 


627 


694 


761 


427 


494 


561 


628 


695 


762 


428 


495 


562 


629 


696 


763 


429 


496 


563 


630 


697 


764 


430 


497 


564 


631 


698 


765 


431 


498 


565 


632 


699 


766 


432 


499 


566 


633 


700 


767 


433 


500 


567 


634 


701 


768 


434 


501 


568 


635 


702 


769 


435 


502 


569 


636 


703 


770 


436 


503 


570 


637 


704 


771 


437 


504 


571 


638 


705 


772 


438 


505 


572 


639 


706 


773 

i * j 


439 


506 


573 


640 


707 


774 


440 


507 


574 


641 


708 


775 


441 


508 


575 


642 


709 


776 


442 


509 


576 


643 


710 


111 


443 


510 


577 


644 


711 


778 


444 


511 


578 


645 


712 


779 


445 


512 


579 


646 


713 


780 


446 


513 


580 


647 


714 


781 


447 


514 


581 


648 


715 


782 


448 


515 


582 


649 


716 


783 


449 


516 


583 


650 


717 


784 


450 


517 


584 


651 


718 


785 


451 


518 


585 


652 


719 


786 


452 


519 


586 


653 


720 


787 


453 


520 


587 


654 


721 


788 


454 


521 


588 


655 


722 


789 


455 


522 


589 


656 


723 


790 


456 


523 


590 


657 


724 


791 


457 


524 


591 


658 


725 


792 


458 


525 


592 


659 


726 


793 


459 


526 


593 


660 


727 


794 


460 


527 


594 


661 


728 


795 


461 


528 


595 


662 


729 


796 


462 


529 


596 


663 


730 


797 


463 


530 


597 


664 


731 


798 


464 


531 


598 


665 


732 


799 


465 


532 


599 


666 


733 


800 


466 


533 


600 


667 


734 


801 


467 


534 


601 


668 


735 


802 


468 


535 


602 


669 


736 


803 



mniF9fi\ 



WO 97/02675 



PCT/US96/11059 



- 61 - 



8A4 


9/71 
0/1 


Gift 

y3o 


1 AA5 


1A77 
1U/Z 


7741 
ZZ41 


71A8 
ZJUO 


Z3 fj 


Z44Z 


7CAO 

Z5uy 


7C7£ 
25 /O 


2643 


8 a 5 

oVD 


877 
0/Z 


yjy 


1 AAA 


1A71 


7747 
ZZtZ 


71 AO 


777A 
Z3 /0 


Z443 


7C1 A 

2510 


7C77 

257 / 


2644 


8AA 
oUO 


0 /5 


04A 

y4u 


1AA7 


ten A 

1U/4 


7741 
ZZ43 


711 A 
Z31U 


OOaCT 

237 / 


7.4 aM 

2444 


OC1 1 

2511 


OCT© 

2578 


O/C/4 C 

2645 


Ow 


874 
0 f*f 


041 

y4i 


1AA8 


1A7^ 
IV fO 


7744 
ZZ44 


711 1 
Z31 1 


777ft 
23 /0 


7445 

2445 


ocio 
2512 


OCTO 

2579 


2646 


8Aft 
BUS 


875 
o/5 


OA 7 

y4z 


1 A AO 

iuuy 


1 A.7A 


ZZ45 


77 17 
Z31Z 


07TO 

2379 


2446 


OC1 o 

2513 


OCOA 

2580 


AC jIT 

2647 


ft no 


ft7A 


OA7 

y43 


i Ain 

1U1U 


1 A77 
1U/ / 


77AA 
ZZ40 


77 1 7 
Z513 


77QA 
23 OO 


Ovl vlT 

2447 


OC 1 A 

2514 


OCO 1 

2581 


a/jo 

2648 


ft 1 A 

010 


ftTT 

Of J 


HA A 

y44 


1A1 1 

lull 


1 ATft 
1078 


Zz47 


2314 


2381 


Ai in 

2448 


AC1 C 

2515 


2582 


2649 


oil 


878 


f\A C 

945 


1 A 1 O 

1012 


1 ATA 

1079 


AA40 

2248 


AA I C 

2315 


AAAA 

2382 


2449 


2516 


2583 


2650 


812 


OA a 

879 


946 


1013 


1080 


2249 


2316 


2383 


2450 


2517 


2584 


2651 


813 


880 


947 


1014 


1081 


2250 


2317 


2384 


2451 


2518 


2585 


2652 


814 


881 


948 


1015 


1082 


2251 


2318 


2385 


2452 


2519 


2586 


2653 


Alt 

815 


882 


AAA 

949 


1016 


1 AO 

1083 


AA CA 

2252 


2319 


2386 


2453 


2520 


2587 


2654 


816 


883 


950 


t AIT 

1017 


1 AO 4 

1084 


AA O 

2253 


2320 


2387 


2454 


2521 


2588 


2655 


ft IT 
517 


ftft/t 

o©4 


Afl 

V51 


1 A1Q 

1U18 


1 AQ< 

1085 


<)A<4 

2254 


AAA f 

2321 


AO OO 

2388 


2455 


2522 


2589 


2656 


ft 1 ft 

olo 


ftftC 

o©5 


OO 

v5z 


1 AIO 

iuiy 


1 AO/T 

1086 


T7cc 

Zz55 


AAAA 

2322 


OOOA 

2389 


A A ATd? 

2456 


2523 


2590 


2657 


Oiy 


88A 
OoO 


OC7 

y55 


1 A7A 


1 Aft7 
1UO / 


ZZDO 


AAAA 

2323 


AAAA 

2390 


O A CT 

2457 


AC A A 

2524 


2591 


2658 


87A 

OZU 


887 
OO / 


054 

y54 


1A71 
XUZi 


1A88 
1U50 


77^7 
ZZj / 


777^ 
Z5Z4 


0701 

2391 


Oil CO 

2458 


A COC 

2525 


2592 


2659 


871 
OZ1 


888 
000 


055 

yjj 


1A77 
1UZZ 


1A80 


77^58 
ZZ30 


7775 
Z5Z5 


07O7 

zjyz 


O/f CO 

2459 


A*A/ 

2526 


OCAO 

2593 


A / / A 

2660 


877 
OZZ 


88Q 

o©y 


05£ 

y5o 


1 A77 


1 AO A 

iuyu 


77 ^O 

zz3y 


77HC 
Z320 


0707 

2393 


O ACf\ 

2460 


A CAT 

2527 


2594 


2661 


0Z3 


8 on 
©yo 


057 

y5 / 


1 A74 
1UZ4 


1 AOI 

ioyi 


77/iA 
ZZOO 


7777 

2327 


AAAJ 

2394 


2461 


AC AO 

2528 


2595 


2662 


oZ4 


ftOI 

©yi 


OCft 

y5o 


1025 


1 AOO 

ioyz 


zz 61 


2328 


OO AC 

2395 


O A / A 

2462 


2529 


2596 


2663 


ft7C 
oZ5 


ftOO 

©yz 


ACQ 

y5y 


1 AO£ 

1026 


1 AO? 

ioy3 


ZZ62 


AAAA 

2329 


AAA/ 

2396 


A A /A 

2463 


2530 


2597 


2664 


ft7A 
oZO 


ftOI 

©y3 


0£A 

960 


1 AOT 

102 / 


ioy4 


2263 


2330 


OO AT 

2397 


2464 


2531 


2598 


2665 


ft77 

oZ / 


ft OA 

oy4 


O/C 1 

y&i 


1028 


1 AOC 

1095 


2264 


2331 


OO AO 

2398 


A MdT At 

2465 


2532 


2599 


2666 


oo© 
828 


895 


ACO 

962 


1AAA 

1029 


1 AA^ 

1096 


AA/{ 

2265 


AAA 

2332 


2399 


2466 


2533 


2600 


2667 


©on 

ozy 


©rt£ 

896 


963 


1 A1A 

1030 


1 AAT 

1097 


AA// 

2266 


AAAA 

2333 


2400 


2467 


2534 


2601 


2668 


OA 

830 


897 


A/" A 

964 


1031 


1 A AO 

1098 


2267 


2334 


2401 


2468 


2535 


2602 


2669 


©31 


898 


965 


1 Alt 

1032 


1 AAA 

1099 


2268 


AA AC 

2335 


2402 


2469 


2536 


2603 


2670 


877 
832 


ftOO 

oyy 


966 


i A77 
1033 


1 1AA 
1100 


2269 


2336 


2403 


2470 


2537 


2604 


2671 


871 


OAA 

you 


OXT 

96/ 


1034 


1 1A1 
1101 


AAA! A 

ZZ70 


AAAA 

2337 


2404 


O A AI 

2471 


2538 


2605 


2672 


814 

OJ4 


OA1 

yui 


yoo 


1 A15 

1035 


ZZ04 


7771 
ZZ / I 


771© 

2338 


O A AC 

2405 


A iAA 

2472 


A C A A 

2539 


2606 


2673 


815 


0A7 

yuz 


0£0 

yoy 


1 A7£ 

1036 


ZZ05 


ZZ /z 


2339 


O A AZT 

2406 


A1AA 

2473 


2540 


2607 


2674 


ft7£ 
OJt> 


OA7 

yu3 


OTA 

y70 


1 AOT 

1037 


ZzOo 


2273 


OO A A 

2340 


O A AT 

2407 


2474 


2541 


2608 


2675 


ft77 

o57 


OA A 

yu4 


OT 1 

971 


1 AOO 

1038 


2207 


AA^i 

2274 


AA J 1 

2341 


A 4AO 

2408 


2475 


2542 


2609 


2676 


ft7© 

oio 


OAC 

905 


ATO 

972 


1 A? A 

1039 


2208 


TTTC 

2275 


*\ 1 A A 

2342 


2409 


2476 


2543 


2610 


2677 


83 V 


906 


973 


1040 


AAAA 

2209 


AAA/ 

2276 


tO J A 

2343 


A A 1 A 

2410 


2477 


2544 


2611 


2678 


© Af\ 

840 


907 


974 


1041 


2210 


2277 


2344 


2411 


2478 


2545 


2612 


2679 


OA 1 

841 


aao 

908 


975 


1042 


2211 


2278 


2345 


2412 


2479 


2546 


2613 


2680 


© a o 

842 


909 


976 


1043 


2212 


2279 


2346 


2413 


2480 


2547 


2614 


2681 


843 


yio 


AT** 

977 


1 A/4 A 

1044 


AA « O 

2213 


2280 


AO j*T 

2347 


A A 1 A 

2414 


2481 


2548 


2615 


2682 


ft/M 

844 


Ol 1 

yii 


978 


1 A/4 C 

1045 


2214 


TOO 1 

2281 


OO >l o 

2348 


O A 1 C 

2415 


2482 


2549 


2616 


2683 


845 


Oil 

yiz 


OTO 

y79 


1046 


2215 


A AO A 

2282 


OO A A 

2349 


All/ 

2416 


2483 


2550 


2617 


2684 


046 


Oil 

yi3 


ADA 

980 


1047 


TT 1^ 

2216 


AAOO 

2283 


OO CA 

2350 


2417 


2484 


2551 


2618 


2685 


ftiiT 

04 / 


O 1 A 

yi4 


O© 1 

ysi 


1 Av4© 

1048 


T*> IT 

2217 


AAOJ 

2284 


OO C 1 

2351 


Ai 1 A 

2418 


A AOC 

2485 


2552 


2619 


2686 


ft/1 ft 
o4o 


OK 

yi5 


AOO 

9©2 


1A4A 

1049 


2218 


2285 


OO CO 

2352 


O A 1 A 

2419 


2486 


2553 


2620 


2687 




yi6 


AOI 

983 


1 AC A 

1050 


AA 1 A 

2219 


«1AQ£ 

2286 


A A CO 

2353 


A 4 A A 

2420 


2487 


2554 


2621 


2688 


ftCA 

850 


917 


AO A 

984 


1 AC 1 

1051 


AAAA 

2220 


AAOT 

2287 


OO C A 

2354 


2421 


2488 


2555 


2622 


2689 


ftC 1 

oM 


oi © 

yi8 


AOC 

985 


1 AO 

1052 


too i 
2221 


A AO© 

2288 


oocc 

2355 


2422 


2489 


2556 


2623 


2690 


©co 
852 


A 1 a 

919 


AA/ 

986 


1053 


2222 


A AO A 

2289 


2356 


2423 


2490 


2557 


2624 


2691 


ftC7 
o53 


OTA 

yzu 


987 


lAf 4 

1054 


AAAA 

2223 


AAAA 

2290 


OOCT 

2357 


A A A A 

2424 


2491 


2558 


2625 


2692 


854 


ao i 

921 


AOO 

988 


1055 


AAA A 

2224 


AAA 1 

2291 


2358 


2425 


2492 


2559 


2626 


2693 


855 


ooo 

922 


AO A 

989 


1056 


2225 


AAAA 

2292 


OO C A 

2359 


2426 


2493 


2560 


2627 


2694 


ftC£ 

©56 


ooo 
923 


AAA 

990 


1 ACT 

1057 


2226 


AAAA 

2293 


AA/A 

2360 


2427 


2494 


2561 


2628 


2695 


ftCT 

857 


y24 


991 


1 AC© 

1058 


2227 


AAAi 

2294 


A *5 / % 

2361 


2428 


2495 


2562 


2629 


2696 


O CO 

858 


925 


992 


1059 


2228 


2295 


2362 


2429 


2496 


2563 


2630 


2697 


859 


926 


993 


1060 


2229 


2296 


2363 


2430 


2497 


2564 


2631 


2698 


860 


927 


994 


1061 


2230 


2297 


2364 


2431 


2498 


2565 


2632 


2699 


861 


928 


995 


1062 


2231 


2298 


2365 


2432 


2499 


2566 


2633 


2700 


862 


929 


996 


1063 


2232 


2299 


2366 


2433 


2500 


2567 


2634 


2701 


863 


930 


997 


1064 


2233 


2300 


2367 


2434 


2501 


2568 


2635 


2702 


8A4 


yj 1 


0Q8 

yyo 


1 0AS 


7714 
ZZJ4 


71A1 


71£8 
ZjOO 


7475 


7<A7 

Z50Z 




2636 


2703 


865 


932 


999 


1066 


2235 


2302 


2369 


2436 


2503 


2570 


2637 


2704 


866 


933 


1000 


1067 


2236 


2303 


2370 


2437 


2504 


2571 


2638 


2705 


867 


934 


1001 


1068 


2237 


2304 


2371 


2438 


2505 


2572 


2639 


2706 


868 


935 


1002 


1069 


2238 


2305 


2372 


2439 


2506 


2573 


2640 


2707 


869 


936 


1003 


1070 


2239 


2306 


2373 


2440 


2507 


2574 


2641 


2708 


870 


937 


1004 


1071 


2240 


2307 


2374 


2441 


2508 


2575 


2642 


2709 



CI IDCTTTI ITC CUCCT /Ol II C 7£\ 



WO 97/02675 



PCT/US96/110S9 



- 62 - 



2710 


2777 


2844 


2911 


2978 


t (\A C 

3045 


tilt 

3112 


t 1 1 A 

3179 


tt A £. 

3246 


A A 1 C 

4415 


A J O t 

4482 


AC A A 

4549 


2711 


2778 


2845 


toi t 
2912 


toto 
2y/y 


3U40 


nil 


11 QA 


itiit 
324 / 


4416 


4A01 

4483 


A CCA 

455U 


ttt 1 

2712 


IttO 


2846 


toi 1 


tOQ A 

2yoU 


3U4 / 


JI14 


llfil 


3245 


Ail It 
441 / 


AAQA 

4454 


ACC1 
4331 


tut 
2713 


ItOA 

2750 


284 / 


toi A 


2yoi 


lA/iO 


jUD 


jioL 


17 AO 
324y 


4415 


AAQC 
4453 


4332 


111 >1 

2714 


IIO 1 


10/40 

2848 


2>15 


2yo2 


OA4Q 

3U4y 


11 \A 
3110 


llfil 
5185 


lien 
325U 


A A \ A 

44 iy 


4450 


ifCCI 
4335 


tt i e 

2715 


2782 


2849 


toi c 
291o 




iaca 
3U3U 


1117 
311 / 


11 Q A 

J154 


itei 
3251 


AA 1A 

4420 


A A<tH 

4487 


4554 


tt i ^ 
2716 


2783 


2850 


toil 

2917 


tOQ A 

2984 


mei 
3051 


1110 

5118 


HOC 

5185 


itet 
3252 


A A 1 1 

4421 


A AQQ 

4488 


4CCC 

4555 


ttt t 

2717 


ttOil 

2784 


toe 1 

2851 


toi o 
2918 


tooe 
2985 


1AC1 

5052 


1110 

iiiy 


1 lOiC 

5186 


itei 
3253 


A >ltt 

4422 


a /ion 

4489 


4556 


2718 


t toe 

2785 


2852 


t0 1 A 

2919 


2986 


iaco 
3053 


1 1 1A 

3120 


1 1 ot 
3187 


ite>i 
3254 


A A tt 

4423 


J i AA 

4490 


4557 


271V 


11Q^ 

2786 


toco 
2853 


tOt A 

2920 


toot 
2987 


IACA 

3054 


iiti 
5121 


1 1 oo 

3188 


itce 

3255 


AA*SA 

4424 


4491 


ii ceo 

4558 


2720 


ttot 

2787 


toe /i 

2854 


tot 1 

2921 


tooo 
2988 


3055 


iitt 
3122 


1 ioo 
3189 


tt 

3256 


a 4t e 

4425 


4 J At 

4492 


A CCA 

4559 


2721 


2788 


toec 

2855 


tott 
2922 


tooo 
2989 


1AC£ 

3056 


i iti 
3123 


1 1 OA 

3190 


3257 


J A t/ 

4426 


J A At 

4493 


4560 


t ttt 

2722 


2789 


toe/ 

2856 


tnt "i 

2923 


2990 


1AC1 

3057 


11 1 A 

3124 


1 1 At 

3191 


tt CO 

3258 


A\ A tt 

4427 


4494 


4561 


ttt t 

2723 


2790 


tOC7 

2857 


tOt A 

2924 


tooi 
2991 


into 

3058 


lite 
3125 


t lot 

3192 


t ten 

3259 


J A tO 

4428 


4495 


4562 


ttt A 

2724 


2791 


toco 

2858 


tote 
2925 


toot 
2992 


1ACO 

3059 


1 1 tii 
3126 


t V At 

3193 


t t/A 

3260 


4429 


4496 


4563 


tttC 

2725 


2792 


toco 

2859 


tOtiT 

2926 


toot 
2993 


3060 


1 1 tt 
3127 


t 1 A A 

3194 


3261 


4430 


4497 


4564 


2726 


t *rnt 

2793 


tO/ A 

2860 


tott 
2927 


tOO 4 

2994 


3061 


1 1 to 
3128 


1 1 AC 

3195 


3262 


4431 


4498 


4565 


tttt 
III 1 


ItOyl 

2/V4 


tO£ 1 

2861 


toto 
2928 


tooe 
2995 


1A£1 

5062 


11 to 

Ji2y 


1 1 OiC 

3196 


tt^t 
3263 


A\ A tt 

4432 


a a nn 

4499 


less 

4566 


IttO 

2/25 




2562 


toto 
2929 


too/: 
29y& 


7ArfC1 


111A 

5150 


1 1 ot 

3197 


3264 


A A 1 1 

4433 


A f AA 

4500 


4567 


IttO 

2725/ 


279o 


2803 


tQI A 

2930 


toot 
2y97 


3064 


mi 
3131 


1 1 AO 

3198 


tt^e 

3265 


J it t A 

4434 


4501 


4568 


2730 


2797 


tO/T -4 

2864 


too 1 

2931 


tooo 
2998 


3065 


1 1 tt 
3132 


1 1 AA 

3199 


tt^^ 
3266 


4435 


4502 


4569 


2731 


tt ao 

2798 


to/ c 

2865 


t a*i t 

2932 


ton a 

2999 


3066 


1 1 tt 
3133 


tt AA 

3200 


3267 


4436 


4503 


4570 


tttt 
2732 


2799 


AO// 

2866 


tnt t 

2933 


t AAA 

3000 


t A/?** 

3067 


t 1 t A 

3134 


3201 


3268 


4437 


4504 


4571 


2733 


2800 


2867 


2934 


3001 


3068 


3135 


3202 


3269 


4438 


4505 


4572 


2734 


2801 


2868 


2935 


3002 


3069 


3136 


3203 


3270 


4439 


4506 


4573 


2735 


2802 


2869 


2936 


3003 


3070 


3137 


3204 


3271 


4440 


4507 


4574 


2736 


2803 


2870 


2937 


3004 


3071 


3138 


3205 


3272 


4441 


4508 


4575 


2737 


2804 


2871 


2938 


3005 


3072 


3139 


3206 


3273 


4442 


4509 


4576 


2738 


2805 


2872 


2939 


3006 


3073 


3140 


3207 


3274 


4443 


4510 


4577 


2739 


2806 


2873 


2940 


3007 


3074 


3141 


3208 


3275 


4444 


4511 


4578 


2740 


2807 


2874 


2941 


3008 


3075 


3142 


3209 


3276 


4445 


4512 


4579 


2741 


2808 


2875 


2942 


3009 


3076 


3143 


3210 


3277 


4446 


4513 


4580 


2742 


2809 


2876 


2943 


3010 


3077 


3144 


3211 


3278 


4447 


4514 


4581 


2743 


2810 


2877 


2944 


3011 


3078 


3145 


3212 


3279 


4448 


4515 


4582 


2744 


to 1 1 

2811 


tO TO 

2878 


2945 


t A1 1 

3012 


3079 


1 1 A£. 

3146 


3213 


ttOA 

3280 


A A Af\ 

4449 


4516 


4583 


2745 


2812 


toto 
2879 


2946 


1A1 1 

3013 


1AO A 

3080 


1 1 >it 
3147 


It 1 A 

3214 


t to 1 

3281 


A A f A 

4450 


4517 


4584 


2/4o 


1Q1 1 

2813 


toon 
2880 


2947 


1A1 A 

3014 


lAOl 

3081 


1 1 AQ 

3148 


It 1 c 

3215 


ttot 

3282 


A A CI 

4451 


4518 


4585 


2 /4 / 


2514 


tooi 


IQ/f Q 

zy4o 


mi c 

3U1 3 


1A91 
j\)oL 


1 1 AO 

Ji4y 


It 1iC 

5216 


ttot 
3283 


A a ct 

4452 


a c i n 

4519 


4586 


2 /45 


101 C 
2513 


toot 
2882 


2y4y 


ini£ 
3U10 


1A01 

JVOJ 


1 1 eo 


it it 

5217 


ItO/l 

3284 


a a et 
4453 


j| Ct A 

4520 


ii CO*T 

4587 


z /^y 


25 lO 


009*3 

Loo J 


2>DU 


1A17 
3U1 / 


3U54 


1141 


It 1 Q 

5218 


HOC 

3285 


A A CA 

4454 


>i et i 
4521 


ii eoo 

4588 


17CA 
2/3U 


1C1 1 
2517 


tOOil 

2854 


toe 1 

2yd l 


OA1 O 

3018 


iaoc 
5085 


1 1 et 
3152 


It 1 o 

3219 


t tOiC 

3286 


A A CC 

4455 


A C 1 1 

4522 


A (OA 

4589 


11C 1 

2751 


to 1 o 

2818 


tooc 

2885 


toet 

2952 


O A 1 A 

3019 


3086 


1 1 et 

3153 


t ttA 

3220 


t tot 

3287 


4456 


4523 


4590 


2752 


2819 


2886 


2953 


3020 


3087 


3154 


3221 


3288 


4457 


4524 


4591 


2753 


2820 


2887 


2954 


3021 


3088 


3155 


3222 


3289 


4458 


4525 


4592 


2754 


2821 


2888 


2955 


3022 


3089 


3156 


3223 


3290 


4459 


4526 


4593 


2755 


2822 


2889 


2956 


3023 


3090 


3157 


3224 


3291 


4460 


4527 


4594 


2756 


2823 


2890 


2957 


3024 


3091 


3158 


3225 


3292 


4461 


4528 


4595 


2757 


2824 


2891 


2958 


3025 


3092 


3159 


3226 


3293 


4462 


4529 


4596 


2758 


2825 


2892 


2959 


3026 


3093 


3160 


3227 


3294 


4463 


4530 


4597 


11CO 

275V 


2820 


tooi 
2893 


tO^CA 

2960 


1A11 

J 027 


3094 


1 AC 1 

3161 


ttto 

3228 


tt AC 

3295 


A AtT A 

4464 


4531 


4598 


11£A 

2/oU 


tott 

2827 


2894 


toxi 
2961 


1 AtO 

3028 


1AOC 

3095 


1 1^1 
3162 


ttt A 

3229 


ttA/ 

3296 


4465 


4532 


4599 


2/61 


too 
2828 


tone 
2895 


to^ct 
2962 


toto 
302y 


1AO£ 

3096 


i net 
3163 


tttA 

3230 


tt AT 

3297 


A J// 

4466 


4533 


4600 


ItiCt 

2762 


2829 


t onr 

2896 


2963 


t At A 

3030 


toot 
3097 


t 1 £. A 

3164 


ttt * 
3231 


tt AO 

3298 


4467 


4534 


4601 


net 
2763 


toon 

2830 


toot 
2897 


2964 


tAt 1 

3031 


tooo 
3098 


1 1 AZC 

3165 


t ttt 
3232 


1 1 AA 

3299 


4468 


4535 


4602 


2764 


tOt 1 

2831 


to no 

2898 


2965 


t Att 

3032 


t nnn 

3099 


3166 


3233 


3300 


4469 


4536 


4603 


2765 


2832 


2899 


2966 


3033 


3100 


3167 


3234 


3301 


4470 


4537 


4604 


2766 


2833 


2900 


2967 


3034 


3101 


3168 


3235 


3302 


4471 


4538 


4605 


2767 


2834 


2901 


2968 


3035 


3102 


3169 


3236 


3303 


4472 


4539 


4606 


2768 


2835 


2902 


2969 


3036 


3103 


3170 


3237 


3304 


4473 


4540 


4607 


2769 


2836 


2903 


2970 


3037 


3104 


3171 


3238 


3305 


4474 


4541 


4608 


177A 
LI IK) 


253 / 


t OA/I 

2VU4 


1071 

2y /i 


lAlfi 
3U35 


line 


ii tt 

5172 


323V 


44U8 


4475 


4542 


4609 


2771 


2838 


2905 


2972 


3039 


3106 


3173 


3240 


4409 


4476 


4543 


4610 


2772 


2839 


2906 


2973 


3040 


3107 


3174 


3241 


4410 


4477 


4544 


4611 


2773 


2840 


2907 


2974 


3041 


3108 


3175 


3242 


4411 


4478 


4545 


4612 


2774 


2841 


2908 


2975 


3042 


3109 


3176 


3243 


4412 


4479 


4546 


4613 


2775 


2842 


2909 


2976 


3043 


3110 


3177 


3244 


4413 


4480 


4547 


4614 


2776 


2843 


2910 


2977 


3044 


3111 


3178 


3245 


4414 


4481 


4548 


4615 



SUBSTITUTE SHEET (RULE 26) 



WO 97/02675 



PCT/US96/110S9 



- 63 - 



4616 


4683 


4750 


4817 


4884 


4951 


5018 


5085 


5152 


5219 


5286 


5353 


4617 


4684 


4751 


4818 


4885 


4952 


5019 


5086 


5153 


5220 


5287 


5354 


4618 


a e a e 

4685 


4752 


4819 


4886 


4953 


5020 


5087 


5154 


5221 


5288 


5355 


4619 


4686 


iff 

4753 


4820 


4887 


A f\£ A 

4954 


5021 


5088 


5155 


5222 


5289 


5356 


4620 


4687 


4754 


4821 


A OO O 

4888 


4955 


5022 


5089 


5156 


5223 


5290 


5357 


4621 


4688 


4755 


4822 


a oort 

4889 


4956 


5023 


5090 


5157 


5224 


5291 


5358 


4622 


4689 


4756 


4823 


4QAA 

4890 


4957 


5024 


5091 


5158 


5225 


5292 


5359 


4623 


4690 


4757 


4824 


4891 


4958 


5025 


5092 


5159 


5226 


5293 


5360 


4624 


4691 


4758 


4825 


4892 


4959 


5026 


5093 


5160 


5227 


5294 


5361 


4625 


4692 


4759 


4826 


4893 


4960 


5027 


5094 


5161 


5228 


5295 


5362 


4626 


4693 


4760 


4827 


4894 


4961 


5028 


5095 


5162 


5229 


5296 


5363 


4627 


4694 


4761 


4828 


4895 


4962 


5029 


5096 


5163 


5230 


5297 


5364 


4628 


4695 


4762 


4829 


4896 


4963 


5030 


5097 


5164 


5231 


5298 


5365 


4629 


4696 


4763 


4830 


4897 


4964 


5031 


5098 


5165 


5232 


5299 


5366 


4630 


4697 


4764 


4831 


4898 


4965 


5032 


5099 


5166 


5233 


5300 


5367 


4631 


4698 


4765 


4832 


4899 


4966 


5033 


5100 


5167 


5234 


5301 


5368 


4632 


4699 


4766 


4833 


4900 


4967 


5034 


5101 


5168 


5235 


5302 


5369 


4633 


4700 


4767 


4834 


4901 


4968 


5035 


5102 


5169 


5236 


5303 


5370 


A CI A 

4634 


4701 


4768 


4835 


4902 


4969 


5036 


5103 


5170 


5237 


5304 


5371 


4635 


4702 


4769 


4836 


4903 


4970 


5037 


5104 


5171 


5238 


5305 


5372 


4636 


4703 


4770 


4837 


4904 


4971 


5038 


5105 


5172 


5239 


5306 


5373 


4637 


4704 


4771 


4838 


4905 


4972 


5039 


5106 


5173 


5240 


5307 


5374 


A/"* O 

4638 


4705 


4772 


4839 


4906 


4973 


5040 


5107 


5174 


5241 


5308 


5375 


4639 


4706 


4773 


4840 


4907 


4974 


5041 


5108 


5175 


5242 


5309 


5376 


4640 


4707 


4774 


4841 


4908 


4975 


5042 


5109 


5176 


5243 


5310 


5377 


A£. A 1 

4641 


4708 


4775 


4842 


4909 


4976 


5043 


5110 


5177 


5244 


5311 


5378 


4642 


4709 


4776 


4843 


4910 


4977 


5044 


5111 


5178 


5245 


5312 


5379 


4643 


4710 


4777 


4844 


4911 


4978 


5045 


5112 


5179 


5246 


5313 


5380 


4644 


4711 


4778 


4845 


4912 


4979 


5046 


5113 


5180 


5247 


5314 


5381 


4645 


4712 


4779 


4846 


4913 


4980 


5047 


5114 


5181 


5248 


5315 


5382 


4646 


4713 


4780 


4847 


4914 


4981 


5048 


5115 


5182 


5249 


5316 


5383 


4647 


4714 


4781 


4848 


4915 


4982 


5049 


5116 


5183 


5250 


5317 


5384 


4648 


4715 


4782 


4849 


4916 


4983 


5050 


5117 


5184 


5251 


5318 


5385 


4649 


4716 


4783 


4850 


4917 


4984 


5051 


5118 


5185 


5252 


5319 


5386 


4650 


4717 


4784 


4851 


4918 


4985 


5052 


5119 


5186 


5253 


5320 


5387 


4651 


4718 


4785 


4852 


4919 


4986 


5053 


5120 


5187 


5254 


5321 


5388 


4652 


4719 


4786 


4853 


4920 


4987 


5054 


5121 


5188 


5255 


5322 


5389 


4653 


4720 


4787 


4854 


4921 


4988 


5055 


5122 


5189 


5256 


5323 


5390 


4654 


4721 


4788 


4855 


4922 


4989 


5056 


5123 


5190 


5257 


5324 


5391 


4655 


4722 


4789 


4856 


4923 


4990 


5057 


5124 


5191 


5258 


5325 


5392 


4656 


4723 


4790 


4857 


4924 


4991 


5058 


5125 


5192 


5259 


5326 


5393 


4657 


4724 


4791 


4858 


4925 


4992 


5059 


5126 


5193 


5260 


5327 


5394 


4658 


4725 


4792 


4859 


4926 


4993 


5060 


5127 


5194 


5261 


5328 


5395 


4659 


4726 


4793 


4860 


4927 


4994 


5061 


5128 


5195 


5262 


5329 


5396 


4660 


4727 


4794 


4861 


4928 


4995 


5062 


5129 


5196 


5263 


5330 


5397 


4661 


4728 


4795 


4862 


4929 


4996 


5063 


5130 


5197 


5264 


5331 


5398 


4662 


4729 


4796 


4863 


4930 


4997 


5064 


5131 


5198 


5265 


5332 


5399 


4663 


4730 


4797 


4864 


4931 


4998 


5065 


5132 


5199 


5266 


5333 


5400 


A £ ^ A 

4664 


4731 


4798 


4865 


4932 


4999 


5066 


5133 


5200 


5267 


5334 


5401 


a r~ f c 

4665 


4732 


4799 


4866 


4933 


5000 


5067 


5134 


5201 


5268 


5335 


5402 


A f r s 

4666 


4733 


4800 


4867 


4934 


5001 


5068 


5135 


5202 


5269 


5336 


5403 


4667 


4734 


4801 


4868 


4935 


5002 


5069 


5136 


5203 


5270 


5337 


5404 


4668 


4735 


4802 


4869 


4936 


5003 


5070 


5137 


5204 


5271 


5338 


5405 


4669 


4736 


4803 


4870 


4937 


5004 


5071 


5138 


5205 


5272 


5339 


5406 


4670 


4737 


4804 


4871 


4938 


5005 


5072 


5139 


5206 


5273 


5340 


5407 


4671 


4738 


4805 


4872 


4939 


5006 


5073 


5140 


5207 


5274 


5341 


5408 


4672 


4739 


4806 


4873 


4940 


5007 


5074 


5141 


5208 


5275 


5342 


5409 


4673 


4740 


4807 


4874 


4941 


5008 


5075 


5142 


5209 


5276 


5343 


5410 


4674 


4741 


4808 


4875 


4942 


5009 


5076 


5143 


5210 


5277 


5344 


5411 


4675 


4742 


4809 


4876 


4943 


5010 


5077 


5144 


5211 


5278 


5345 


5412 


4676 


4743 


4810 


4877 


4944 


5011 


5078 


5145 


5212 


5279 


5346 


5413 


4677 


4744 


4811 


4878 


4945 


5012 


5079 


5146 


5213 


5280 


5347 


5414 


4678 


4745 


4812 


4879 


4946 


5013 


5080 


5147 


5214 


5281 


5348 


5415 


4679 


4746 


4813 


4880 


4947 


5014 


5081 


5148 


5215 


5282 


5349 


5416 


4680 


4747 


4814 


4881 


4948 


5015 


5082 


5149 


5216 


5283 


5350 


5417 


4681 


4748 


4815 


4882 


4949 


5016 


5083 


5150 


5217 


5284 


5351 


5418 


4682 


4749 


4816 


4883 


4950 


5017 


5084 


5151 


5218 


5285 


5352 


5419 



SUBSTITUTE SHEET (RULE 26) 



WO 97/02675 



PCT/US96/11059 



- 64 - 



5420 


5487 


6656 


6723 


6790 


6857 


6924 


6991 


7058 


7125 


5421 


5488 


6657 


6724 


6791 


6858 


6925 


6992 


7059 


7126 


5422 


5489 


6658 


6725 


6792 


6859 


6926 


6993 


7060 


171 MM* 

7127 


5423 


5490 


6659 


6726 


6793 


6860 


6927 


6994 


— A^ t 

7061 


7128 


E A*% A 

5424 


5491 


6660 


6727 


6794 


Atom 
6861 


6928 


6995 


7062 


7129 


5425 


5492 


6661 


AZ"f*^Q 

6728 


6795 


OooZ 




o99o 


7063 


7130 


5426 


5493 


6662 


6729 


6796 


6863 


6930 


6997 


7064 


7131 


5427 


5494 


6663 


6730 


6797 


6864 


6931 


6998 


7065 


7132 


5428 


5495 


6664 


6731 


6798 


6865 


6932 


6999 


7066 


7133 


5429 


5496 


6665 


6732 


6799 


6866 


6933 


7000 


7067 


7134 


5430 


5497 


6666 


6733 


6800 


6867 


6934 


7001 


7068 


7135 


5431 


5498 


6667 


6734 


6801 


6868 


6935 


7002 


7069 


7136 


5432 


5499 


6668 


6735 


6802 


6869 


6936 


7003 


7070 


7137 


5433 


5500 


6669 


6736 


6803 


6870 


6937 


7004 


7071 


7138 


5434 


5501 


6670 


6737 


6804 


6871 


6938 


7005 


7072 


7139 


5435 


5502 


6671 


6738 


6805 


6872 


6939 


7006 


7073 


7140 


5436 


5503 


6672 


6739 


6806 


6873 


6940 


7007 


7074 


7141 


5437 


5504 


6673 


6740 


6807 


6874 


6941 


7008 


7075 


7142 


5438 


5505 


6674 


6741 


6808 


6875 


6942 


7009 


7076 


7143 


5439 


5506 


6675 


6742 


6809 


6876 


6943 


7010 


7077 


7144 


5440 


5507 


6676 


6743 


6810 


6877 


6944 


7011 


7078 


7145 


5441 


5508 


6677 


6744 


6811 


6878 


6945 


7012 


7079 


7146 


5442 


5509 


6678 


6745 


6812 


6879 


6946 


7013 


7080 


7147 


5443 


6612 


6679 


6746 


6813 


6880 


6947 


7014 


7081 


7148 


5444 


6613 


6680 


6747 


6814 


6881 


6948 


7015 


7082 


7149 


5445 


6614 


6681 


6748 


6815 


6882 


6949 


7016 


7083 


7150 


5446 


6615 


6682 


6749 


6816 


6883 


6950 


7017 


7084 


7151 


5447 


6616 


6683 


6750 


6817 


6884 


6951 


7018 


7085 


7152 


5448 


6617 


6684 


6751 


6818 


6885 


6952 


7019 


7086 


7153 


5449 


6618 


6685 


6752 


6819 


6886 


6953 


7020 


7087 


7154 


5450 


6619 


6686 


6753 


6820 


6887 


6954 


7021 


7088 


7155 


5451 


6620 


6687 


6754 


6821 


6888 


6955 


7022 


7089 


7156 


5452 


6621 


6688 


6755 


6822 


6889 


6956 


7023 


7090 


7157 


5453 


6622 


6689 


6756 


6823 


6890 


6957 


7024 


7091 


7158 


5454 


6623 


6690 


6757 


6824 


6891 


6958 


7025 


7092 


7159 


5455 


6624 


6691 


6758 


6825 


6892 


6959 


7026 


7093 


7160 


5456 


6625 


6692 


6759 


6826 


6893 


6960 


7027 


7094 


7161 


£ a en 

5457 


6626 


6693 


6760 


6827 


6894 


6961 


7028 


7095 


7162 


5458 


6627 


6694 


6761 


6828 


6895 


6962 


7029 


7096 


7163 


a a en 

5459 


6628 


6695 


6762 


6829 


6896 


6963 


7030 


7097 


7164 


5460 


6629 


6696 


6763 


6830 


6897 


6964 


7031 


7098 


7165 


5461 


6630 


6697 


6764 


6831 


6898 


6965 


7032 


7099 


7166 


5462 


6631 


6698 


6765 


6832 


6899 


6966 


7033 


7100 


7167 


5463 


6632 


6699 


6766 


6833 


6900 


6967 


7034 


7101 


7168 


5464 


6633 


6700 


6767 


6834 


6901 


6968 


7035 


7102 


7169 


5465 


6634 


6701 


6768 


6835 


6902 


6969 


7036 


7103 


7170 


5466 


6635 


6702 


6769 


6836 


6903 


6970 


7037 


7104 


7171 


5467 


6636 


6703 


6770 


6837 


6904 


6971 


7038 


7105 


7172 


5468 


6637 


6704 


6771 


6838 


6905 


6972 


7039 


7106 


7173 


5469 


6638 


6705 


6772 


6839 


6906 


6973 


7040 


7107 


7174 


5470 


6639 


6706 


6773 


6840 


6907 


6974 


7041 


7108 


7175 


5471 


6640 


6707 


6774 


6841 


6908 


6975 


7042 


7109 


7176 


5472 


6641 


6708 


6775 


6842 


6909 


6976 


7043 


7110 


7177 


5473 


6642 


6709 


6776 


6843 


6910 


6977 


7044 


7111 


7178 


5474 


6643 


6710 


6777 


6844 


6911 


6978 


7045 


7112 


7179 


5475 


6644 


6711 


6778 


6845 


6912 


6979 


7046 


7113 


7180 


5476 


6645 


6712 


6779 


6846 


6913 


6980 


7047 


7114 


7181 


5477 


6646 


6713 


6780 


6847 


6914 


6981 


7048 


7115 


7182 


5478 


6647 


6714 


6781 


6848 


6915 


6982 


7049 


7116 


7183 


5479 


6648 


6715 


6782 


6849 


6916 


6983 


7050 


7117 


7184 


5480 


6649 


6716 


6783 


6850 


6917 


6984 


7051 


7118 




5481 


6650 


6717 


6784 


6851 


6918 


6985 


7052 


7119 




5482 


6651 


6718 


6785 


6852 


6919 


6986 


7053 


7120 




5483 


6652 


6719 


6786 


6853 


6920 


6987 


7054 


7121 




5484 


6653 


6720 


6787 


6854 


6921 


6988 


7055 


7122 




5485 


6654 


6721 


6788 


6855 


6922 


6989 


7056 


7123 




5486 


6655 


6722 


6789 


6856 


6923 


6990 


7057 


7124 





SUBSTITUTE SHEET (RULE 26) 



WO 97/02675 



PCT/US96/11059 



- 65- 

The Invention Claimed Is: 

1. A Code Division Multiple Access (CDMA) modem for transmitting and 
receiving telecommunication signals including information signals and connection control 
signals, the modem comprising 

a modem transmitter having: 

a) code generation means comprising a generic pilot code means for 
providing an associated pilot code signal and a message means for 
generating a plurality of message code signals; 

b) spreading means coupled to the message means for combining 
each of the information signals, with a respective one of the plurality of 
message code signals to generate a plurality of spread-spectrum processed 
message signals comprising a transmit Code Division Multiplex (CDM) 
signal, and the associated pilot signal wherein each of the plurality of 
message code signals of the plurality of modem processing means is 
synchronous with the global pilot code signal; and 

a modem receiver means having 

a) local code generation means comprising a local associated pilot 
code means for providing a local associated pilot code signal and a local 
message code means for generating a plurality of local message code 
signals, the local associated pilot code means being synchronous with the 
local message code means; 

b) an associated pilot code acquisition and tracking means 
comprising a plurality of associated pilot code-phase delayed correlation 
means for correlating respective phase-delayed versions of the local 
associated pilot code signal with a received CDM signal to produce a 
despread associated pilot signal, the code phase of the associated pilot code 
signal being changed responsive to an acquisition signal; and means for 
detecting the presence of the despread associated pilot signal to produce an 
acquisition signal, the acquisition signal indicating a degree of 
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29 synchronization between the local associated pilot code signal and the 

30 global pilot code signal; 

31 c) an associated pilot code tracking means including means for 

32 adjusting the local associated pilot code signal in phase responsive to the 

33 acquisition signal in a sense which tends to increase the level of the 

34 despread associated pilot signal; and 

35 d) a plurality of message signal acquisition means for providing a 

36 plurality of despread receive message signals, each message signal 

37 acquisition means including a receive message signal correlator for 

38 correlating one of the local receive message code signals with the CDM 

39 signal to produce a respective despread receive message signal. 

1 2. The CDMA modem means of claim 1, wherein the modem transmitter means 

2 further comprises: 

3 spreading means coupled to the message means for combining each of the 

4 information signals and the call control signals, including user identification signals, with 

5 a respective one of the plurality of message code signals to generate a plurality of spread- 

6 spectrum processed message signals. 

1 3. The CDMA modem means of claim 1, wherein the modem receiver means 

2 further comprises: 

3 a) the pilot code acquisition and tracking means comprising 

4 A) associated pilot code generation means for providing the 
s local associated pilot signal; 

6 B) a pilot vector correlator including a plurality of associated 

7 pilot code-phase delayed correlation means for correlating the local 

8 associated pilot signal with the receive CDM signal to produce a plurality 

9 of despread multipath pilot signals, and for providing a multipath weight 
10 signal corresponding to a respective multipath carrier of a respective one of 
H the despread multipath pilot signals; 
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12 C) a pilot adaptive matched filter including a plurality of 

13 signal weighting means for scaling, in magnitude, and rotating the 

14 respective despread multipath pilot signals and each responsive to the 

15 respective multipath weighting signal, the plurality of signal weighting 

16 means providing a plurality of weighed despread multipath pilot signals, 

17 and a summing means for summing the plurality of weighted despread 

18 multipath pilot signals to form a despread associated pilot signal; 

19 D) means coupled to the pilot vector correlator for detecting 

20 the despread associated pilot signal and for producing an acquisition signal, 

21 the acquisition signal having a magnitude which is proportional to the 

22 despread associated pilot code signal in signal energy, the magnitude of the 

23 acquisition signal indicating a degree of synchronization between the 

24 associated pilot code signal and the local global pilot signal; and 

25 E) associated pilot code tracking means including means for 

26 adjusting the associated pilot code signal in code phase, responsive to the 

27 acquisition signal in a sense which tends increase in signal energy the 

28 despread associated pilot signal; 

29 b) a plurality of message signal acquisition means for providing a plurality of 

30 despread receive message signals, each including 

31 A) a plurality of receive message signal correlators for 

32 correlating one of the receive message code signals with the CDM signal to 

33 produce a plurality of despread multipath receive message signals 

34 respectively; 

35 B) a message adaptive matched filter including a plurality of 

36 signal weighting means for aligning the respective despread multipath 

37 receive message signals in carrier phase responsive to a respectively 

38 different one of the multipath weighting signals, the plurality of signal 

39 weighting means providing a plurality of weighted despread multipath 

40 receive message signals, and a summing means for summing the plurality 
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41 of weighted despread multipath receive message signals to form a despread 

42 receive message signal; 

43 c) the plurality of despread receive message signals include at least one despread 

44 information signal and a plurality of call control signals. 

1 4. The CDMA modem means of claim 3 wherein the plurality of call control 

2 signals include the user identification signal which identifies the user for the respective 

3 despread information signal and a message type signal which indicates a type and an 

4 information rate for the despread information signal. 

1 5. A method for tracking a centroid of a plurality of multipath spread-spectrum 

2 signals, said plurality of multipath spread-spectrum signals constituting a spread-spectrum 

3 channel signal including a transmitted code sequence, the method comprising the steps of: 

4 digitally sampling the spread-spectrum channel signal responsive to a clock signal 

5 to produce a sequence of sample values including a set of even numbered sample values 

6 and a set odd-numbered sample values; wherein said the set of even-numbered sample 

7 values define a sequence of early spread-spectrum channel signal samples and said set of 

8 odd numbered sample values define a sequence of late spread-spectrum channel signal 

9 samples; 

10 generating a plurality of local code sequences, each of said plurality of local code 

11 sequences having a code phase and code symbol period, and each being a code phase- 

12 shifted version of the transmitted code sequence; 

13 combining each of said plurality of local code sequences with the sequence of 

14 early received spread-spectrum channel signal samples to produce a plurality of early 

15 despread multipath signals, and combining each of said plurality of local code sequences 

16 with the sequence of late received spread-spectrum channel signal samples to produce a 

17 plurality of late despread multipath signals; 

18 processing the plurality of early despread multipath signals to produce an early 

19 tracking value, and processing the plurality of late despread multipath signals to produce a 

20 late tracking value 
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21 determining a difference between the early tracking value and the late tracking 

22 value to produce an error signal value; and 

23 adjusting the code phase of each of said plurality of local code sequences 

24 responsive to the error signal value. 

1 6. The method of claim 5, wherein the steps of processing the plurality of early 

2 despread multipath signals and processing the plurality of late despread multipath signals 

3 comprise the steps of: 

4 accumulating said plurality of early despread multipath signals to produce a 

5 respective plurality of early signal samples, and accumulating said plurality of late 

6 despread multipath signals to produce a respective plurality of late signal samples; and 

7 summing ones of the early signal samples to produce said early tracking value, and 

8 summing ones of the late signal samples to produce said late tracking value. 

1 7. The method of claim 6, wherein, prior to the step of summing, the method 

2 includes the step of weighting each of said early signal samples and each of said late 

3 signal samples with a respective predetermined weighting value. 

1 8. The method of claim 5, wherein the steps of adjusting the code phase of each 

2 of said plurality of local code sequences includes the step of increasing each code phase 

3 by a first predetermined number of code symbol periods responsive to the error signal 

4 value being negative, and decreasing each code phase by a second predetermined number 

5 of code symbol periods responsive to the error signal value being positive. 

1 9. The method of claim 5, wherein the step of adjusting the code phase of each of 

2 said plurality of local code sequences includes the steps of increasing each code phase by 

3 a first predetermined number of code symbol periods responsive to the error signal value 

4 being positive, and decreasing each code phase by a second predetermined number of 

5 code symbol periods responsive to the error signal value being negative. 

1 10. Apparatus for tracking a centroid of a plurality of multipath spread-spectrum 

2 signals, said plurality of multipath spread-spectrum signals constituting a spread-spectrum 

3 channel signal including a transmitted code sequence, the apparatus comprising: 
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4 an analog-to-digital converter, responsive to a clock signal and the spread- 

5 spectrum channel signal, to produce a sequence of sample values including a set of even 

6 numbered sample values and a set odd-numbered sample values; wherein said the set of 

7 even-numbered sample values defme a sequence of early spread-spectrum channel signal 

8 samples and said set of odd sample number values define a sequence of late spread- 

9 spectrum channel signal samples; 

10 code sequence generating means for generating a plurality of local code sequences, 

1 1 each of said plurality of local code sequences having a code phase and code symbol 

12 period, and each being a code phase-shifted version of the transmitted code sequence; 

13 means for combining each of said plurality of local code sequences with the 

14 sequence of early received spread-spectrum channel signal samples to produce a plurality 

15 of early despread multipath signals, and for combining each of said plurality of local code 

16 sequences with the sequence of late received spread-spectrum channel signal samples to 

17 produce a plurality of late despread multipath signals; 

18 means for processing the plurality of early despread multipath signals to produce 

19 an early tracking value, and for processing the plurality of late despread multipath signals 

20 to produce a late tracking value 

21 a subtracter which determines the difference between the early tracking value and 

22 the late tracking value to produce an error signal value; and 

23 means, coupled to the code phase generating means, for adjusting the code phase 

24 of each of said plurality of local code sequences responsive to the error signal value. 

1 11. The apparatus of claim 10, wherein the means for processing the plurality of 

2 early despread multipath signals and for processing the plurality of late despread multipath 

3 signals comprise: 

4 a first plurality of accumulators which accumulate said plurality of early despread 

5 multipath signals to produce a respective plurality of early signal samples, and a second 

6 plurality of accumulators which accumulate said plurality of late despread multipath 

7 signals to produce a respective plurality of late signal samples; and 
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8 a first summing network for summing ones of the early signal samples to produce 

9 said early tracking value, and a second summing network for summing ones of the late 

10 signal samples to produce said late tracking value. 

1 12. The apparatus of claim 11, further including a plurality of signal scalers 

2 which multiply each of said early signal samples and each of said late signal samples by a 

3 respective predetermined weighting value and which apply the weighted odd and even 

4 signal samples to the respective first and second summing networks. 

1 13. An adaptive matched filter (AMF) apparatus for collecting signal power of a 

2 spread data channel in a spread-spectrum communication system from a spread signal 

3 having a plurality of multipath signal components, each of said multipath signal 

4 components having a carrier phase, wherein said spread signal includes a spread pilot 
s channel employing a first predetermined spreading code sequence and a spread data 

6 channel employing a second predetermined spreading code sequence, said spread pilot 

7 channel is unmodulated and said spread data channel is data-modulated; the AMF 

8 apparatus comprising: 

9 pilot vector correlator means, coupled to receive the spread signal, for providing a 

10 plurality of multipath signal weighting values determined from the spread pilot channel, 

11 each multipath signal weighting value corresponding to a respective multipath signal 

12 carrier of the respective received multipath signal component; 

13 local code sequence generator means for generating a plurality of local code 

14 sequences, each of the local code sequences being a code phase-shifted version of the 

15 predetermined spreading code sequence; 

16 data AMF means, coupled to receive the spread signal, for providing a data value 

17 determined from the spread data channel, the data AMF means comprising: 

18 a) a plurality of spreading code correlators, each spreading code 

19 correlator correlating a respective one of the local code sequences with the 

20 received spread signal to produce a respective despread multipath data 

21 signal component having a carrier phase value; 
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24 



22 



23 



b) weighting means for scaling the data value and for aligning the 
carrier phase value of the despread multipath data responsive to the 
respective multipath weighting value; and 



26 



25 



c) first combining means for combining each one of the scaled and 
aligned data signal components to produce the data value. 



l 



14. The data AMF apparatus of claim 13, wherein: 



2 



a) each of the plurality of spreading code correlators further includes 



3 multiplication means for multiplying the spread signal with a respective one of the local 

4 code sequences to produce a correlated signal value and accumulation means for 

5 accumulating the correlated signal value for a predetermined period to produce a despread 

6 multipath data signal component having a carrier phase which corresponds to the carrier 

7 signal phase of the respective received multipath signal component; and 

8 b) the aligning means comprises a plurality of multipliers, each multiplier 

9 multiplying a respective one of the despread multipath data signal components with a 

10 respective one of the multipath signal weighting values, and each multiplier producing one 

u weighted data signal component of a plurality of weighted data signal components. 

1 15. The adaptive matched filter (AMF) apparatus of claim 13, wherein the pilot 

2 vector correlator means further comprises: 

3 local pilot code sequence generator means for generating a plurality of local code 

4 sequences, each of the code sequences being a code phase-shifted version of the pilot 
s spreading code sequence; 

6 a plurality of pilot spreading code correlators, each pilot spreading code correlator 

7 correlating a respective one of the local code sequences with the spread signal, each 

8 spreading code correlator comprising multiplication means for multiplying the spread 

9 signal with the respective one of the local code sequences to produce a correlated pilot 

10 signal value and accumulator means for accumulating the correlated pilot signal value for 

11 a predetermined period to produce a despread multipath pilot signal component with a 

12 carrier signal phase; wherein each one of the plurality of despread multipath pilot signal 

13 components is applied to a respective one of a plurality of low pass filters to produce a 

14 multipath signal weighting value corresponding to the carrier signal phase of the 
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15 respective received multipath signal component; each one of the plurality of despread 

16 multipath pilot signal components and the respective multipath signal weighting value is 

17 applied to a respective one of a plurality of multipliers; and each multipath pilot signal 

18 component is multiplied by the respective multipath signal weighting value to produce one 

19 scaled and phase rotated pilot signal component of a plurality of scaled and phase rotated 

20 pilot signal components having substantially equal carrier phases; and 

21 d) second combining means for combining the plurality of weighted pilot signal 

22 components to produce a pilot data value. 

1 16, A pilot vector correlator apparatus a) for receiving a spread signal, b) for 

2 collecting signal power from a spread pilot channel which is a component signal of the 

3 spread signal wherein the spread signal has a plurality of received multipath signal 

4 components to produce a pilot data value, said spread pilot channel being spread by a 

5 predetermined pilot spreading code sequence, and c) for providing a plurality of multipath 

6 signal weighting values determined from the spread pilot channel; the apparatus 

7 comprising: 

8 local pilot code sequence generator means for generating a plurality of local code 

9 sequences, each of the code sequences being a code phase-shifted version of the pilot 

10 spreading code sequence; 

n a plurality of pilot spreading code correlators, each pilot spreading code correlator 

12 correlating a respective one of the local code sequences with the spread signal, each 

13 spreading code correlator comprising a multiplier which multiplies the spread signal by a 

14 respective one of the local code sequences to produce a correlated pilot signal value and 

15 accumulator means for accumulating the correlated signal for a predetermined period to 

16 produce a despread multipath pilot signal component with a carrier signal; wherein each 

17 one of the plurality of despread multipath pilot signal components is applied to a 

18 respective one of a plurality of low pass filters, to produce a respective one of the 

19 plurality of multipath signal weighting values, each multipath signal weighting value 

20 corresponding to a carrier signal phase value of the respective received multipath signal 

21 component; each one of the plurality of despread multipath pilot signal components and 

22 the respective multipath signal weighting value being applied to a respective one of a 
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23 plurality of multipliers, wherein each multipath pilot signal component is multiplied by 

24 the respective weighting value to produce a respective phase rotated pilot signal 

25 component of a plurality of phase rotated pilot signal components having substantially 

26 equal carrier phase values; and 

27 d) combining means for combining the plurality of derotated pilot signal 

28 components to produce the pilot data value. 

1 17. The pilot vector correlator apparatus of claim 16, further comprising: 

2 a phase locked loop (PLL) which measures a carrier phase error of the pilot data 

3 value and produces a composite carrier phase error signal; wherein the phase error signal 

4 and each one of the plurality of despread multipath pilot signal components and the 

5 respective multipath signal weighting value are applied to a respective one of a plurality 

6 of multipliers, and each multipath pilot signal component is multiplied by the respective 

7 weighting value and the phase error signal to produce one scaled and phase rotated pilot 

8 signal component of the plurality of scaled and phase rotated pilot signal components 

9 having substantially equal carrier phases. 

1 18. An improved data adaptive matched filter (AMF) apparatus for collecting 

2 signal power of a spread data channel in a spread-spectrum communication system from a 

3 spread signal having a plurality of multipath signal components to produce a despread 

4 data value, wherein said spread signal includes a spread pilot channel and said spread data 

5 channel employs a predetermined spreading code sequence; the improved data AMF 

6 apparatus comprising: 

7 pilot vector correlator means for receiving the spread signal and for providing a 

8 plurality of multipath signal weighting values determined from the spread pilot channel, 

9 each multipath signal weighting value corresponding to a respective different carrier 

10 signal phase of the received multipath signal component; 

11 clock signal generator means for producing a clock signal; 

12 code sequence generator means for generating a predetermined code sequence 

13 signal having a plurality of code chip values and substantially equivalent to the spreading 

14 code sequence of the spread data channel, said code sequence generator means being 
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15 coupled to the clock signal generator means for sequentially providing each spreading 

16 code value responsive to the clock signal; 

17 a data AMF comprising: 

is a) a shift register (SR) responsive to the clock signal and having a plurality of 

19 stages including a first stage and last stage, said predetermined code sequence signal being 

20 applied to the first stage, wherein each stage defines a respective tap, and each tap 

21 produces a signal which corresponds to successive ones of the spreading code values; 

22 b) a plurality of signal multipliers, each signal multiplier multiplying a tap output 

23 value by a respective multipath signal weighting value to produce one respective multipath 

24 despreading signal value of a plurality of multipath despreading signal values; 

25 c) combining means for combining all of the plurality of multipath despreading 

26 signal values to produce a despreading signal; 

27 d) multiplying means for multiplying the spread signal by the despreading signal to 

28 produce a despread data signal; and 

29 e) accumulating means for accumulating the despread data signal for a 

30 predetermined period to produce the despread data value. 

1 19. A code sequence generator apparatus which generates a plurality of spreading 

2 code sequences including a master spreading code sequence, the plurality of spreading 

3 code sequences having relatively low mutual cross correlation, and having a 

4 predetermined mutual code phase relationship, said code sequence generator apparatus 

5 comprising: 

6 a clock generator means for generating a clock signal 

7 a linear feedback shift register (LFSR), responsive to the clock signal and having a 

8 plurality of stages including a first stage and a last stage, each stage defining a respective 

9 tap, each tap producing a tap signal; wherein a predetermined group of the tap signals 

10 including the tap signal of the last stage are applied to logic circuitry which combines the 
u tap signals to produce a feedback spreading code signal, said feedback spreading code 

12 signal being applied as an input signal to the first stage of the LFSR; 
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13 first memory means for storing a plurality of spreading-code seeds, each 

14 spreading-code seed comprising a set of spreading-code sequence bit values, and said first 

15 memory being connected to the LFSR and being responsive to a load signal for 

16 transferring each one of a predetermined set of the spreading-code sequence bit values of 

17 a selected one of the plurality of spreading-code seed into a respective one of the shift 

18 register stages of the LSFR; 

19 code generator controller means for selecting one of the plurality of spreading 

20 code seeds to determine the plurality of spreading code sequences and for providing the 

21 load signal indicating said one spreading-code seed; 

22 wherein said LSFR is responsive to the clock signal to sequentially transfer each 

23 respective tap signal from one stage to the next stage, from the first stage to the last stage 

24 and for transferring the feedback spreading code value to the first stage, and each 

25 successive one of the tap values of the last stage defines the master spreading code 

26 sequence 

27 second memory means being responsive to the clock signal for providing a 

28 repetitive even code sequence, said even code sequence having relatively low cross 

29 correlation with the master spreading sequence and having an even number of chip 

30 spreading values; 

31 a plurality of cascade connected feedforward means, coupled to receive the master 

32 spreading code sequence, for providing a plurality of code sequences, each code sequence 

33 being a distinct spreading code sequence of said plurality of spreading code sequences, 

34 said feedforward means being responsive to the clock signal, to provide a plurality of 

35 spreading code sequences; and 

36 a plurality code sequence combining means, each code sequence combining means 

37 for combining respective spreading code sequence with said even code sequence to 

38 produce a plurality of relatively long spreading code. 

1 20. The code sequence generator apparatus of claim 19, wherein the plurality of 

2 cascade connected feedforward means includes: 

3 receiving means for receiving the master spreading sequence; 
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4 a feedforward circuit having a plurality of cascade connected feedforward logic 

5 sections, each logic section defining a tap which provides one of the plurality of spreading 

6 code sequences, including a first feedforward logic section and a last feedforward logic 

7 section and connected sequentially from the first feedforward logic section to the last 

8 feedforward logic section, each feedforward logic section comprising a single delay 

9 element having an input terminal which receives and input signal and an output terminal 

10 which provides an output signal, and logic combining means for logically combining the 

11 input signal with the output signal to produce the respective spreading code sequence. 

1 21. The code sequence generator claim 20, wherein the code sequence combining 

2 means comprises an EXCLUSIVE-OR logic circuit. 

1 22. The code sequence generator apparatus of claim 20, wherein the logic 

2 combining means comprises an EXCLUSIVE-OR logic circuit for performing modulo-2 

3 addition. 
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